문제

문제 4006

약수 배수 놀이1

시간 제한 1.000초 메모리 제한 256MB

문제 설명

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



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

입력 설명

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

출력 설명

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

입력 예시

5 10
2 6 10 3 2

출력 예시

6
4
4
4
6

출처

2021SFPC제주pre