Mô tả bài toán

Cho mảng ~ A[] ~ gồm ~ N ~ phần tử và số nguyên ~ 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 ~. Nếu không tồn tại dãy con nào như vậy, in ra ~-1~.

Input Format:

• Dòng thứ nhất: Gồm ~ N ~ và ~ K ~.
• Dòng thứ hai: Gồm các phần tử của mảng ~ A[] ~.

Constraints:

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

Output Format:

• In ra độ dài của 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 ~.

Ví dụ

Input:

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

Output:

12

Giải thích:

• Tổng toàn bộ mảng chia hết cho ~ K = 2 ~, nên độ dài dãy con lớn nhất là toàn bộ ~ N = 12 ~.