\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} - номерів гравців, які виграють, для кожного тестового випадку.