Khu phố Nam ở đã treo ~N~ chiếc đèn lồng, được đánh số từ ~1~ đến ~N~, từ trái sang phải. Ban đầu, chiếc đèn lồng thứ ~i~ có màu kí hiệu ~A_i~, (~1 ≤ A_i ≤ 9~). Một dãy đèn lồng liên tiếp được gọi là cát tường nếu có không quá ~K~ màu khác nhau, độ dài của dãy đèn được tính là số lượng đèn trong dãy đó.

Để chào mừng năm mới sắp đến, khu phố của Nam quyết định thay một số đèn sao cho xuất hiện dãy đèn cát tường là dài nhất có thể. Do ngân sách có hạn, khu phố chỉ thay thế được tối đa ~X~ chiếc đèn lồng.

Ví dụ: Với ~K = 2~, xét dãy ~6~ đèn lồng liên tiếp có kí hiệu màu của từng chiếc là (~4, 1, 5, 3, 3, 1~).

Dãy này đang xuất hiện dãy cát tường dài nhất có độ dài ~3~ là {~5, 3, 3~} hoặc {~3, 3, 1~}. Khi ~X = 1~, ta có thể thay đèn thứ ~3~ thành màu ~1~ hoặc màu ~3~, được dãy đèn có kí hiệu màu là {~4, 1, 1, 3, 3, 1~} hoặc {~4, 1, 3, 3, 3, 1~} thì sẽ xuất hiện dãy cát tường dài nhất có độ dài ~5~.

Yêu cầu: Em hãy lập trình xác định độ dài lớn nhất của dãy đèn cát tường sau khi thay thế tối đa ~X~ chiếc đèn.

INPUT

• Dòng đầu tiên gồm ba số nguyên dương ~N, K, X~ (~1 \le K \le 9~, ~1 \le X \le N \le 10^5~) với ~N~ là số đèn lồng đã treo, ~K~ là giá trị lớn nhất về số màu trong dãy đèn cát tường, ~X~ là số lượng đèn nhiều nhất có thể thay thế.
• Dòng thứ hai gồm ~N~ số nguyên dương ~A_1, A_2, ..., A_N~ (~1 \le A_i \le 9~) mô tả màu của chiếc đèn thứ ~i~.

OUTPUT

Một số nguyên duy nhất là kết quả của bài toán.

SAMPLE INPUT

6 2 2
1 9 3 2 3 5

SAMPLE OUTPUT

5

Một trong những cách thay thế ~2~ chiếc đèn để khu phố xuất hiện dãy ~5~ đèn liên tiếp cát tường là:

• Thay thế đèn thứ ~2~ thành màu ~3~, thay thế đèn thứ ~4~ thành màu ~3~.
• Dãy đèn sau khi thay thế sẽ có màu: {~1, 3, 3, 3, 3, 5~}.

SUBTASKS

• ~40 \%~ số test có ~N \le 10^2~, ~1 \le A_i \le 2~.
• ~30 \%~ số test có ~N \le 10^3~, ~K = X = 1~.
• ~20 \%~ số test có ~N \le 10^5~, ~K = 1~.
• ~10 \%~ số test không có ràng buộc gì thêm.