Số phần tử chia hết cho k (Count Multiples in a Stream)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho n số nguyên (có thể âm hoặc bằng 0) và số k nguyên dương. Đếm có bao nhiêu giá trị trong n số chia hết cho k. Không cần lưu các số vào mảng.

Input

Dòng đầu n k; tiếp theo đúng n số nguyên, cách nhau bởi khoảng trắng hoặc xuống dòng.

Output

Một số nguyên là số phần tử thỏa x % k == 0.

Subtask

• Subtask 1 (20%): $1\le n\le5$, $1\le k\le5$, $|x|\le10$.
• Subtask 2 (30%): $1\le n\le100$, $1\le k\le1000$, $|x|\le1000$.
• Subtask 3 (50%): $1\le n\le10000$, $1\le k\le10^6$, $|x|\le10^6$.

Ví dụ

Ví dụ 1

Input

5 3
3 6 -9 2 0

Output

4

Giải thích

3, 6, -9 và 0 đều có số dư 0 khi chia 3; 2 không có.

Ví dụ 2

Input

1 1
-7

Output

1

Giải thích

Bất kỳ số nguyên nào cũng chia hết cho 1.