Có \(n\) con khủng long xếp thành một hàng từ trái sang phải, đánh số từ \(1\) đến \(n\). Con thứ \(i\) có màu \(c_i\in\{1,2,3\}\).

WhiteRaptor được phép bỏ một số con (có thể bằng \(0\)) ở đầu trái và đầu phải, rồi giữ lại toàn bộ đoạn liên tiếp còn lại.

Trong đoạn được giữ, xét tần suất của cả ba màu. Nếu một màu không xuất hiện thì tần suất của nó bằng \(0\). WhiteRaptor yêu cầu hiệu giữa tần suất lớn nhất và nhỏ nhất không vượt quá \(k\).

Hãy tìm số khủng long lớn nhất có thể giữ lại. Được phép giữ đoạn rỗng.

Dữ liệu vào

• Dòng đầu chứa \(n,k\).
• Dòng thứ hai chứa \(c_1,c_2,\ldots,c_n\).

Dữ liệu ra

In số lượng lớn nhất có thể giữ.

Giới hạn

Chấm điểm

Ví dụ

11 2
2 2 1 2 1 3 2 1 2 1 1

7

Đoạn từ vị trí \(3\) đến \(9\) có tần suất các màu \(1,2,3\) lần lượt là \(3,3,1\), nên hiệu bằng \(2\). Không có đoạn hợp lệ dài hơn.

6 2
2 1 3 3 3 3

5

Có thể giữ đoạn từ vị trí \(1\) đến \(5\).

7 0
1 2 1 2 1 2 1

0

Mọi đoạn không rỗng đều không chứa màu \(3\), nên tần suất nhỏ nhất là \(0\) và không thể có ba tần suất bằng nhau. Ví dụ này thỏa phần \(5\) khi chọn \(j=n\).