#1070 숫자 POP

Statement

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

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

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

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

#	Score	Constraints
1	100	-

Sample 1

Input

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

Output

Sample 2

Input

5 3
1 2 1 2 1

Output