지지자 모으기

면접 대비

시간 제한2초메모리 제한1024 MB

요약

각 추종자의 방문 주기 d_i와 마지막 모임의 요일 s가 주어질 때, 다음으로 모두 모이는 요일을 구합니다.

난이도: 쉬움10점 중 3점
유형: 수학, 정수론
정답자: 아직 제출이 없습니다

문제

그린델발트는 자신의 지지자들을 모으고 싶어 한다. 하지만 아무 날에나 모일 수는 없다. 그에게는 $n$ 명의 지지자가 있으며, 1번부터 $n$ 번까지 번호가 매겨져 있다. $i$ 번 지지자는 개인적인 신념에 따라 $d_i$ 일마다 모임 장소를 찾는다. 즉, $i$ 번 지지자가 두 번 연달아 방문하는 간격은 $d_i$ 일이다. 그린델발트는 지난번에 모든 지지자가 같은 날 모임 장소에 함께 나타났을 때가 요일 번호 $s$ 였다고 기억한다. 모든 지지자가 다음에 다시 모임 장소에 함께 모이는 날의 요일 번호를 구하라.

입력

첫째 줄에 정수 $n$ 과 $s$ 가 주어진다 ( $1 \le n \le 10^5$ , $1 \le s \le 7$ ). 둘째 줄에는 정수 $d_i$ $n$ 개가 주어진다 ( $1 \le d_i \le 20$ ).

출력

1부터 7까지의 정수 하나를 출력한다. 이는 모든 지지자가 다음에 함께 모이는 날의 요일 번호이다. 한 주는 7일이며, 그린델발트는 요일을 1부터 7까지 순서대로 번호 매겼다.

예제1

예제 1
입력
```
3 1
2 5 10
```
예상 출력
```
4
```