Cho một dãy gồm \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) và một số nguyên dương \(k\).
Hãy tìm tổng của tất cả các phần tử trong dãy chia hết cho \(k\). Nếu không có phần tử nào chia hết cho \(k\), in ra \(0\).

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(k\) (\(1 \le n \le 10^5, 1 \le k \le 10^9\)).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9\)).

Output

• In ra một số nguyên duy nhất là tổng của các phần tử chia hết cho \(k\).

Example

5 3
6 7 9 2 12

27

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(k = 1\).
• Subtask \(2\) (\(20\%\) số điểm): \(n \le 1000\).
• Subtask \(3\) (\(60\%\) số điểm): Không có ràng buộc gì thêm.