학교 매점에 손님 \(N\)명이 차례로 들어와 각자 메뉴 \(A_i\)를 주문했다.

주방은 한 번에 서로 다른 메뉴를 최대 \(K\)종류까지만 만들 수 있다. 손님 줄에서 연속한 구간을 골라, 그 구간의 주문에 등장하는 서로 다른 메뉴가 \(K\)종류 이하가 되도록 할 때, 가장 긴 연속 구간에 포함된 손님 수를 구하여라.

• \(1 \le K \le N \le 100\,000\)
• \(1 \le A_i \le 10^9\)

첫째 줄에 손님 수 \(N\)과 메뉴 종류 한계 \(K\)가 공백으로 주어진다.

둘째 줄에 \(N\)개의 정수 \(A_1, \dots, A_N\)이 공백으로 주어지며, 각 값은 메뉴 번호이다.

조건을 만족하는 가장 긴 연속 구간의 길이를 출력한다.

riseoj 작성

출처 Original