| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 79 | 62 | 50 | 83.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$ --- номер дня недели, в который все сотрудники в следующий раз окажутся на месте встречи одновременно.
3 1 2 5 10
4