시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB79625083.333%

문제

Грин-де-Вальд хочет собрать своих сторонников. Но, к сожалению, он может сделать это не в любой день. Всего у Грин-де-Вальда есть $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$ --- номер дня недели, в который все сотрудники в следующий раз окажутся на месте встречи одновременно.

예제 입력 1

3 1
2 5 10

예제 출력 1

4