문제1606-- [2021SFPC제주pre] 약수 배수 놀이1

1606: [2021SFPC제주pre] 약수 배수 놀이1

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 74  통과: 13
<<--이전 문제 소스 제출 다음 문제-->>

문제 설명  

백록담에서 돌하르방과 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

출처/분류