Cho một dãy các số nguyên a₁, a₂, ..., a_n (n ≤ 100). Hãy tìm trong dãy a một dãy con dài nhất các phần tử liên tiếp nhau cùng chia hết cho một số k.

Input: 

+ Dòng đầu chứa hai số nguyên dương n, k (n, k ≤ 100).

+ Dòng 2 chứa n số nguyên a_i (a_i ≤ 10⁵; i = 1, 2, …, n).

Output: 

Ghi ra một số là độ dài đoạn lớn nhất các phần tử liên tiếp nhau cùng chia hết cho k tìm được.