Cho dãy ~A~ có ~n~ (~1 ≤ n ≤ 10^5~) phần tử và một số nguyên dương ~k~. Tìm độ dài đoạn con dài nhất chứa các phần tử đều chia hết cho ~k~(~1≤ k ≤ 10^9~) trong dãy ~A~.

Dữ liệu vào

• Dòng 1: 2 số nguyên ~n~,~k~.

• Dòng 2: n số nguyên ~a_1,a_2,a_3...a_n~.(~1≤a_i≤10^9~)

  Dữ liệu ra

• Số nguyên duy nhất là kết quả bài toán.

  Ví dụ:

Input

8 2
1 2 2 -2 6 -4 3 3

Output

5