Сбор сторонников
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Грин-де-Вальд хочет собрать своих сторонников. Но, к сожалению, он может сделать это не в любой день. Всего у Грин-де-Вальда есть $$$n$$$ сторонников. Пронумеруем их от $$$1$$$ до $$$n$$$. Сторонник с номером $$$i$$$, исходя из личных убеждений, посещает место встречи каждые $$$d_i$$$ дней (то есть если интервал между двумя посещениями сторонника с номером $$$i$$$ составляет $$$d_i$$$ дней). Грин-де-Вальд помнит, что в последний раз все его сторонники одновременно появлялись на месте встречи в день недели с номером $$$s$$$. Помогите ему определить, какой номер будет иметь день недели, когда все сторонники снова одновременно окажутся на месте встречи.

Напомним, что в неделе $$$7$$$ дней, Грин-де-Вальд пронумеровал их числами от $$$1$$$ до $$$7$$$ в порядке следования.

Входные данные

Первая строка входных данных содержит два целых числа $$$n$$$ и $$$s$$$ ($$$1 \le n \le 10^5$$$, $$$1 \le s \le 7$$$). Вторая строка содержит $$$n$$$ целых чисел $$$d_i$$$ ($$$1 \le d_i \le 20$$$).

Выходные данные

Выведите единственное число от $$$1$$$ до $$$7$$$ — номер дня недели, в который все сотрудники в следующий раз окажутся на месте встречи одновременно.

Пример

Входные данные
3 1
2 5 10
Выходные данные
4