Hệ thống đèn LED

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.

Vào từ file văn bản DENLED.INP gồm:

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

Ghi ra file văn bản DENLED.OUT một số nguyên là tổng công suất lớn nhất tìm được.

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