실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
학생회장인 준석 앞에 N 명의 학생 (1 <= N <= 100,000)들이 한 줄로 줄을 서있습니다. 각 학생은 0...1,000,000,000 범위의 정수 '소속학과 ID'에 의해 식별됩니다. 줄의 i번째 학생의 소속학과 ID는 B(i)입니다. 여러 명의 학생은 동일한 소속학과 ID를 공유할 수 있습니다.
준석은 동일한 소속학과 ID를 가진 큰 연속적인 묶음의 학생들이 있으면 학생들의 줄이 훨씬 보기 좋을 것이라고 생각합니다. 이런 묶음을 만들기 위해 준석은 최대 K개의 소속학과 ID를 선택하고 그 ID를 가진 학생들을 모두 줄에서 제거합니다. 이렇게 하여 가능한 가장 큰 동일한 소속학과 ID의 학생들로 이루어진 연속적인 묶음의 길이를 준석이 알아낼 수 있도록 도와주세요.
9 1 2 7 3 7 7 3 7 5 7
4