Задача Dice

   Буратіно, лисиця Аліса та кіт Базиліо грають в кості. Виграє той, хто першим набере  не менше S балів за найменшу кількість кидків. За один кидок можлива комбінація балів становить від 2 до 12. Скласти програму, яка визначає переможця, якщо першим кидає Буратіно, другою – Аліса, третім – Базиліо.

  Технічні умови.  Програма читає з клавіатури натуральне число S (2<=S<=2*10⁹) – необхідна для перемоги сума балів, натуральне число 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