Cho một dãy gồm \(N\) số nguyên \(a_i\) và số nguyên \(K\). Hãy tìm dãy con gồm nhiều phần tử nhất của dãy đã cho sao cho tổng các phần tử của dãy con này chia hết cho \(K\).

Dữ liệu vào

Dòng đầu ghi hai số nguyên \(N\) và \(K\) cách nhau bởi một khoảng trắng
Dòng thứ hai ghi \(N\) số nguyên, mỗi số cách nhau bởi một khoảng trắng.

Dữ liệu ra

Ghi ra một số nguyên duy nhất là số phần tử của dãy dài nhất tìm được.

10 3
3 2 5 7 9 6 12 7 11 15

9

Ràng buộc

• \(1 \leq N \leq 1000, 1 \leq K \leq 100, |a_i| \leq 10^9\)