Cho trước hai số nguyên dương ~N, K (1 \le K \le N \le 10^6)~ và dãy gồm ~N~ số nguyên dương ~a_1,a_2,…,a_N~. Dãy con gồm các phần tử liên tiếp kề nhau thuộc dãy đã cho có dạng ~a _L , a _L+1 , a _L+2 ,…, a _R (1 \le L \le R \le N)~ , độ dài của dãy con các phần tử liên tiếp kề nhau bằng số lượng phần tử của dãy.

Yêu cầu: Tìm dãy con của dãy ~a _1 , a _2 ,…, a _N~ gồm các phần tử liên tiếp kề nhau, dài nhất có ~K~ số nguyên tố khác nhau.

Dữ liệu:

• Dòng thứ nhất gồm hai số nguyên dương ~N~ và ~K~;
• Dòng thứ hai chứa ~N~ số nguyên dương ~a_1,a_2,…,a_N (0 \lt a_i \le 10^5, 1 \le i \le N)~.

Kết quả:

• Ghi ra màn một số nguyên dương là độ dài của dãy con dài nhất thỏa mãn yêu cầu bài toán, nếu không có dãy con nào thỏa mãn yêu cầu thì xuất ra màn hình số ~-1~.

Ràng buộc:

• Có ~60\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~1 \le N \le 10^3~;
• Có ~40\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~10^3 \lt N \le 10^6~.

Ví dụ:

Sample Input 1

5 2
3 3 4 2 7

Sample Output 1

4

Sample Input 2

10 3
1 2 7 7 4 5 6 7 8 11

Sample Output 2

9

Giải thích:

Trong test ví dụ 1, các dãy con liên tiếp kề nhau của dãy số ~{3; 3; 4; 2; 7}~ có ~2~ số nguyên tố khác nhau là: ~{3; 3; 4; 2}, {3; 4; 2}, {4; 2; 7}, {2; 7}~, dãy con ~{3; 3; 4; 2}~ có ~2~ số nguyên tố khác nhau là ~3~ và ~2~, có số lượng phần tử là ~4~, độ dài lớn nhất trong các dãy con.