Задача Dice
Буратіно, лисиця Аліса та кіт Базиліо грають в кості. Виграє той, хто першим набере не менше S балів за найменшу кількість кидків. За один кидок можлива комбінація балів становить від 2 до 12. Скласти програму, яка визначає переможця, якщо першим кидає Буратіно, другою – Аліса, третім – Базиліо.
Технічні умови. Програма читає з клавіатури натуральне число S (2<=S<=2*109) – необхідна для перемоги сума балів, натуральне число N (1<=N<= 100) – кількість кидків кожного гравця, а потім читає N трійок чисел – кількість набраних гравцями балів за черговий кидок. Програма виводить на екран єдине число – номер переможця ( Буратіно – 1, Аліса – 2, Базиліо – 3) або 0, якщо визначити переможця неможливо.
Приклад
Введення: 10 3 2 3 4 5 6 7 8 9 10
Виведення: 3
Введення: 2 2 2 3 4 2 3 4
Виведення: 1