Colored Squares

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

Graphic design is Aditya's new passion. He has launched his new company, Turmeric, and his first client comes to him to design a new logo. The old logo consists of nn colored squares in a row. The ii-th square is painted in a color represented by a number s_is\_i such that 1s_ic1 \leq s\_i \leq c, where cc is the total number of colors in the logo. Now, the client is a very picky person. He will not allow Aditya to change any of the square's colors but he will give Aditya the artistic freedom to delete up to kk squares in the logo. Aditya thinks that the aesthetic score of a logo is equal to the maximum number of consecutive squares with the same color. Help Aditya figure out how to remove at most kk squares such that the aesthetic score of the new logo is maximized. Aditya may choose to not remove any squares.

입력

The first line of input is 33 integers separated by spaces nn, cc, and kk such that 1n21051 \leq n \leq 2 \cdot 10^5 , 1c1051 \leq c \leq 10^5, and 1k<n1 \leq k < n 

The next line is nn integers s_1,s_2s_ns\_1, s\_2 \ldots s\_n separated by spaces representing the color of each square in the pattern, such that 1s_ic1 \leq s\_i \leq c.

출력

Output a single integer, the maximum possible aesthetic score of the new logo.