Cho dãy một gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~. Một dãy con liên tiếp là dãy có dạng ~a_i, a_{i+1}, \dots, 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ị.

Input

• 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, \dots, a_n~ (~1 \le a_i \le 3; i = 1, 2, \dots, n~).

Output

• 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ị.

Sample Input 1

8 1
1 1 1 2 2 2 2 2

Sample Output 1

5