Đề bài:

Cho dãy A gồm n phần tử \(A_1, A_2, ..., A_n\), và số nguyên \(k\). Hãy tìm độ dài dãy còn dài nhất có tổng chia hết cho \(k\).

Dữ liệu vào:

Dòng đầu tiên chứa 2 số nguyên \(n\) và \(k\).

Dòng tiếp theo chứa \(n\) số nguyên của dãy \(A\).

Dữ liệu ra:

Một số nguyên duy nhất là kết quả bài toán

Ví dụ:

Input

6 5
1 2 7 3 4 5

Output

5

Input

4 10
5 4 2 3

Output

3