Сбор сторонников

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