Cho một mảng số nguyên A gồm N phần tử và một số nguyên dương K.

Hãy tìm độ dài của dãy con liên tiếp dài nhất trong mảng sao cho tổng các phần tử của dãy con đó chia hết cho K.

Nếu không tồn tại dãy con nào thỏa mãn điều kiện, hãy in ra -1.

Input

Dòng đầu tiên chứa hai số nguyên N và K.

Dòng thứ hai chứa N số nguyên của mảng A.

Output

In ra một số nguyên — độ dài của dãy con liên tiếp dài nhất có tổng chia hết cho K. Nếu không tồn tại, in ra -1.

Ràng buộc

• ~1 ≤ K ≤ N ≤ 10^6~
• ~-10^6 ≤ A[i] ≤ 10^6~

Sample Input

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

Sample Output

12