원형 전시 구간의 다양성

원형으로 놓인 전시품에서 연속된 정확히 $K$개를 골랐을 때 서로 다른 종류 수의 최댓값을 구하세요.

첫째 줄에 전시품 수 $N$과 선택 수 $K$, 둘째 줄에 시계 방향 순서의 종류 번호가 주어집니다. $1 \le K \le N \le 200{,}000$입니다.

가능한 원형 구간 중 서로 다른 종류 수의 최댓값을 출력합니다.