Cho một dãy gồm \(N\) chiếc đèn LED, đèn thứ \(i\) có công suất là một số nguyên dương \(A_i\). Ngưỡng công suất \(K\) tiêu chuẩn sẽ giúp hệ thống hoạt động theo các tiêu chí. Các đèn trong hệ thống sẽ tự bật nếu tổng công suất là bội của \(K\). Tổng công suất càng lớn thì hiệu ứng sẽ càng đẹp. Người ta có thể chọn ra một tập hợp các đèn (không nhất thiết phải liên tiếp nhau) sao cho tổng công suất của các đèn được chọn là lớn nhất và thoả mãn các điều kiện sau:

• Tổng công suất chia hết cho một số nguyên dương \(K\);
• Tổng công suất phải lớn hơn hoặc bằng \(K\).

Yêu cầu: Với ngưỡng \(K\), hãy tìm tổng công suất để hệ thống tự động bật và đẹp mắt nhất.

Input

• Dòng đầu tiên chứa hai số \(N\) \((1 \leq N \leq 1000)\) và \(K\) \((1 \leq K \leq 100)\);
• Dòng tiếp theo chứa \(N\) số nguyên dương \(A_i\) \((1 \leq A_i \leq 10^9)\) cách nhau khoảng trắng là công suất của đèn LED thứ \(i\).

Output

• Ghi ra một số nguyên là tổng công suất lớn nhất tìm được.

Example

3 6
10 2 4

12

Scoring

• \(30\%\) số điểm bài thi: \(1 \leq N \leq 20\); \(1 \leq A_i \leq 50\).
• \(20\%\) số điểm bài thi: \(1 \leq N \leq 1000\); \(K = 2\).
• \(20\%\) số điểm bài thi: \(1 \leq N \leq 1000\); tổng công suất các đèn \(\leq 10^4\).
• \(30\%\) số điểm còn lại không có giới hạn nào thêm.