28820번 - Сбор сторонников 다국어

문제

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

제한

힌트