Cho trước hai số nguyên dương \(n,k\) \(\left( 1 \leq k < n \leq 10^{6} \right)\) và dãy gồm \(n\) số nguyên dương \(a_{1},\ a_{2},\ \ldots,a_{n}\). Dãy con gồm các phần tử liên tiếp kề nhau thuộc dãy \(\text{a}_{\text{1}}\text{, }\text{a}_{\text{2}}\text{, …,}\text{a}_{\text{n}}\ \)có dạng \(a_{l},\ a_{l + 1},\ldots,a_{r - 1},a_{r}\) \((1 \leq l \leq r \leq n)\), độ dài của dãy con các phần tử liên tiếp kề nhau là 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},\ldots,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 vào:

+ 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},\ \ldots,a_{n}\) \((0 < a_{i} \leq 10^{5},\ 1 \leq \ i\ \leq \ n)\).

+ Các số trên một dòng cách nhau ít nhất một khoảng trắng.

Kết quả:

+ 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\).

Ví dụ:

Giải thích:

Ví dụ đầu tiên, 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.

Giới hạn:

+ 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 \leq n \leq 10^{3}\)

+ 40% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn \(1 \leq n \leq 10^{6}\).