Cho một dãy số gồm N số nguyên dương a₁, a₂, ... a_N và một số nguyên dương k.

Yêu cầu: Đếm xem có bao nhiêu số dư khác nhau được tạo ra khi chia lần lượt các phần tử trong dãy số cho k.

Input: 

- Dòng thứ nhất là hai số nguyên N, k (N, k <= 10⁵).

- Dòng thứ hai gồm N số nguyên a₁, a₂, ... a_N (1 <= a_i <= 10⁹; i = 1, 2, …, N), mỗi số cách nhau một khoảng trắng.

Output:

Ghi ra 1 số duy nhất là kết quả của bài toán.