• Время собирать камни
  THE TIME TO TAKE STONES

Теория
Вероятно, вы уже знаете игру метра Баше, в которой два участника по очереди берут из кучки от 1 до 3 камней. Проигрывает тот, кто взял последний камень

Задача
Мы немного обобщим эту задачу: будем считать, что оба игрока могут брать не по 1, 2, 3 камня, а по k₁, k₂,..., k_m камней. Нас опять будет интересовать вопрос, кто из игроков выигрывает при правильной игре

Гарантируется, что вне зависимости от уже сделанных игроками ходов, всегда возможно сделать очередной ход


Технические требования

Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Ограничение по времени тестирования: до 5 секунд на один тест


Входной файл:  в первой строке даны два числа N и M (N<=10000, M<=50), начальное количество камней в кучке и количество чисел k₁,..., k_m. Во второй строке находятся числа k₁,..., k_m. Все числа разделены пробелами

Выходной файл: вы должны вывести одно число:

1 - если при правильной игре обоих выигрывает первый игрок (первым берущий камни)

2 - если при правильной игре обоих выигрывает второй игрок.

Пример:

INPUT.TXT
17  3
1  3  4

OUTPUT.TXT
2