문제1106--약수 배수 놀이1

1106: 약수 배수 놀이1

[만든사람 : 2021SFPC제주]
시간제한 : 1.000 sec  메모리제한 : 256 MiB

문제 설명

백록담에서 돌하르방과 n마리의 제주 흑돼지들이 약수 배수 놀이를 하고 있다.



돌하르방이 고른 자연수가 m이고,  n마리의 흑돼지가 고른 자연수가 각각 v1, v2, ... , vn 일 때,
돌하르방이 답해야하는 수를 출력해보자.

입력 설명

첫 번째 줄에 흑돼지 수(n)와 돌하르방이 고른 자연수(m)가 스페이스를 사이에 두고 입력된다.
두 번째 줄에 n마리의 흑돼지가 고른 자연수(vi)가 스페이스로 구분되어 입력된다.
[1<=n<=106]
[1<=m<=107]
[1<=vi<=m]

출력 설명

돌하르방이 답해야하는 수를 한 줄에 1개씩 줄을 바꿔 출력한다.

입력 예시 Copy

5 10
2 6 10 3 2

출력 예시 Copy

6
4
4
4
6

출처/분류