Giá trị

Cho dãy một gồm $n$ số nguyên $a_1, a_2, \ldots, a_n$. Một dãy con liên tiếp là dãy có dạng $a_i, a_{i+1}, \ldots, a_j$ ($1 \le i \le j \le n$), $j - i + 1$ được gọi là độ dài của dãy con đó.

Yêu cầu: Hãy tìm độ dài lớn nhất của dãy con liên tiếp chỉ bao gồm đúng $k$ giá trị.

Từ tệp văn bản val.inp,

• Dòng đầu chứa hai số nguyên $n, k$ ($2 \le n \le 10^5$; $1 \le k \le 2$);
• Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 3$; $i = 1, 2, \ldots, n$).

Các số trên một dòng của dữ liệu vào được ghi cách nhau bởi một dấu cách. Dữ liệu đầu vào đảm bảo bài toán luôn tồn tại đáp án.

Ghi ra file văn bản val.out, một số nguyên duy nhất là độ dài lớn nhất của dãy con liên tiếp chỉ bao gồm đúng $k$ giá trị.

• Ràng buộc 1: 40% số test ứng với 40% số điểm của bài có $k = 1$; $1 \le a_i \le 2$ với mọi $i = 1, 2, \ldots, n$ và $a_i \le a_{i+1}$ với mọi $i = 1, 2, \ldots, n-1$;
• Ràng buộc 2: 40% số test ứng với 40% số điểm của bài có $k = 1$;
• Ràng buộc 3: 20% số test ứng với 20% số điểm của bài có $k = 2$.