Cho dãy gồm n số nguyên ~a_1, a_2, a_3, …, a_n~ và một số nguyên k.

Yêu cầu: Hãy tìm đoạn dài nhất các phần tử liên tiếp nhau cùng chia hết cho k.

Dữ liệu: Từ tệp văn bản CHIAHET.INP.

• Dòng đầu tiên chứa hai số nguyên n và k (~1 ≤ n ≤ 10^5~)
• Dòng thứ hai chứa các số nguyên ~a_1, a_2, a_3, …, a_n~ (~0 < a^i ≤ 10^9~)

Kết quả: Ghi ra tệp văn bản CHIAHET.OUT một số nguyên là độ dài của đoạn dài nhất tìm được.

Ví dụ 1:

CHIAHET.INP

6 5
6 10 15 3 20 30

CHIAHET.OUT

2

Ví dụ 2:

CHIAHET.INP

4 11
9 27 40 12

CHIAHET.OUT

0

*Ràng buộc: *

• 50% số test ứng với 50% số điểm có 1 ≤ n ≤ 10
• 50% số test ứng với 50% số điểm có 11 ≤ n ≤ ~10^5~