Cho mảng a gồm n phần tử nguyên và số nguyên k. Đếm số lượng cặp (a_i, a_j) với i < j sao cho:

a_i + a_j chia hết cho k

Input

• Dòng đầu tiên chứa 2 số nguyên n và k (1 ≤ n, k ≤ 10⁵).
• Dòng thứ hai chứa n số nguyên a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁵).

Output

In ra đáp án là số lượng cặp thỏa mãn trên một dòng duy nhất.

Scoring

• Subtask 1 (50% số điểm): n ≤ 1000.
• Subtask 2 (50% số điểm): Không có ràng buộc gì thêm.

Example

Input:
3 7
3 4 11

Output:
2

Giải thích

Hai cặp (a₁, a₂) = (3, 4) và (a₁, a₃) = (3, 11) đều có tổng chia hết cho 7.