문제 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