Khối lập phương

Cho một dãy gồm $n$ khối lập phương xếp thẳng hàng, mỗi khối được tô bởi một trong $m$ màu. Bạn được phép xoá tối đa $k$ khối tuỳ ý (không nhất thiết liên tiếp). Sau khi xoá, các khối còn lại được dồn lại liền nhau (lấp đầy khoảng trống).

Điểm của bạn bằng độ dài của đoạn liên tiếp dài nhất gồm các khối cùng màu trong dãy còn lại. Hãy tìm số điểm lớn nhất có thể đạt được.

Bạn có thể chọn xoá $0$ khối.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $k$.
• Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$ ($1\le c_i\le m$) — màu của các khối.

Dữ liệu ra

Một số nguyên duy nhất — số điểm lớn nhất có thể đạt được.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le m\le {10}^5$
• $0\le k<n$

Ví dụ