(daychiak.*)

Cho dãy số nguyên dương \(A = (a_{1},\ a_{2},\ \ldots,\ a_{n})\) và số nguyên dương \(k\). Hãy tìm dãy con dài nhất (là dãy có nhiều số nhất) gồm các số liên tiếp của A mà tổng tất cả các số của dãy con này chia hết cho \(k\).

Dữ liệu:

+ Dòng đầu tiên ghi hai số nguyên dương \(n,\ k\ (n \leq 10^{5},\ k \leq 10^{5})\) ghi cách nhau một dấu trống

+ Dòng thứ hai ghi \(n\) số nguyên dương \(a_{1},\ a_{2},\ \ldots,\ a_{n}\) mô tả dãy \(A\), hai số nguyên liên tiếp ghi cách nhau một dấu trống. Giá trị các số nguyên không vượt quá 10⁹

Kết quả:

+ Ghi độ dài của dãy con dài nhất tìm được

Ví dụ:

Ràng buộc:

+ Có 2/6 tests có \(n \leq 500\)

+ Có 2/6 tests khác có \(n \leq 5000\)

+ Có 2/6 tests còn lại có \(n \leq 10^{5}\)