Cho N số nguyên dương và số nguyên dương K. Hãy lập trình đếm xem có bao nhiêu số trong N số trên chia cho K có số dư khác nhau.

Input:

Được cho bởi tệp XMOD.INP có cấu trúc như sau:

• Dòng 1 : Ghi 2 số nguyên N và K.
• Dòng 2: Ghi N số : ~A_1, A_2,…,A_n~ mỗi số cách nhau ít nhất 1 ký tự trắng

Output:

• Ghi ra tệp XMOD.OUT 1 số nguyên duy nhất là kết quả đếm được.

Example:

Input:

5 7
1 3 7 14 28

Output:

3

Giải thích: 14, 7, 28 mod 7 = 0

1 mod 7 = 1

3 mod 7 = 3

Có 3 số dư khác nhau là: 0, 1, 3

Constraints:

~N \le 32000, 0< K \le 32000~ ; ~0 \le A_i \le 10^9~