\includegraphics{https://static.e-olymp.com/content/3e/3e3f8c4b80ce017a0a4854e6f80ede097e17e84d.jpg} Есть всего одна кучка с некоторым количеством камушков. За один ход разрешается взять из кучки любое количество камушков но такое, какое разрешено правилами. Кто не смог сделать ход - тот проигрывает. Поиграйте в эту игру и напишите программу, которая даст ответ, кто при заданном колличестве камушков и правилах выигрывает при оптимальной стратегии: играющий первым, или вторым. \InputFile Входные данные состоят из нескольких строк, количество которых \textbf{T} не превышает \textbf{10}. В каждой строке задано сначала количество камушков в кучке \textbf{M} (\textbf{1} <= \textbf{M} <= \textbf{10^6}), затем количество правил (разрешенных ходов) \textbf{N} (\textbf{1} <= \textbf{N} <= \textbf{10}), а далее до конца строки \textbf{N} чисел, описывающих сами правила. \OutputFile Единственная строка состоящая из \textbf{T} символов \textbf{1} или \textbf{2} - номеров выигравших игроков для каждого тестового случая.