문제2030--K의 배수 모여라

2030: K의 배수 모여라

[만든사람 : 한진우 (2024)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

루루는 K를 제외한 모든 숫자를 극도로 싫어한다.
그래서 K의 배수를 들으면 마음이 편-안해지지만 그 외의 숫자를 들으면 약이 오르고 화가 난다.

오늘도 루루 놀리기에 맛들린 루미는 루루 옆에서 숫자를 마구 외치고 있다.
매번 반응하기도 귀찮아진 루루는 루미가 얼마나 약올리고 있는지 속으로 숫자를 세고 있다.

열심히 횟수를 세던 루루는 여러분의 발소리에 그만 숫자를 까먹어버렸다.
루루를 도와 루미가 루루를 얼마나 많이 약올렸는지 세는 프로그램을 작성하시오.

입력 설명

첫째 줄에는 루미가 외치는 숫자의 개수와 루루가 좋아하는 숫자 K가 공백으로 구분되어 주어진다. ( 1<= N, K <= 1,000 )
둘째 줄부터 (N+1)번째 줄까지 루미가 루루에게 외친 숫자가 주어진다. ( 1<=num<=1,000 )

출력 설명

루미가 루루를 약올린 횟수를 출력한다.

입력 예시 Copy

5 2
10
12
13
15
17

출력 예시 Copy

3

출처/분류