시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB39320516953.145%

문제

수열에서 동일한 값이 연속으로 $L$개가 있을 때, 연속 길이가 $L$이라고 한다. 그리고 연속 길이 중에서 최댓값을 최대 연속 길이라고 한다.

수열 $A$에서 최대 $K$개의 원소를 지워 나올 수 있는 최대 연속 길이를 구해보자.

입력

첫째 줄에 수열의 길이 $N$과 지울 수 있는 원소의 개수 $K$가 공백으로 구분되어 주어진다. $(1\leq N\leq 5,000;$ $1\leq K\leq N)$

둘째 줄에 수열 $A$의 원소들이 공백으로 구분되어 주어진다. $\left(1\leq A_i\leq 10^9\right)$

출력

최대 $K$개의 원소를 지워 나올 수 있는 최대 연속 길이를 출력한다.

예제 입력 1

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

예제 출력 1

4

예제 입력 2

5 3
1 2 1 2 1

예제 출력 2

3