숫자 POP

면접 대비

시간 제한1초메모리 제한1024 MB

요약

길이 N인 수열에서 원소를 최대 K개 지워 만들 수 있는 같은 값의 가장 긴 연속 구간 길이를 구합니다.

문제

수열에서 같은 값이 $L$ 개 연속으로 나타날 때, 이 연속의 길이를 $L$ 이라고 한다. 연속 길이 중 최댓값을 최대 연속 길이라고 한다.

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

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

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

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