Cho mắng A[] gồm N phần tử và số nguyên dương K nhiệm vụ của bạn là tìm dãy con liên tiếp dài nhất có tổng chia hết cho K.

Định dạng đầu vào: Dòng thứ nhất gồm N, K; Dòng thứ 2 gồm các phần tử trong mảng A[].

Ràng buộc: 1<=K<=N<=10^6; -10^6<=A[i]<=10^6;

Định dạng đầu vào: In ra dãy con dài nhất hoặc in ra -1 nếu không tồn tại dãy con chia hết cho K.

Input:

12 2
-4 1 4 -4 4 4 -3 4 2 -4 2 4

Output:

12