문제

개의 사탕이 왼쪽부터 오른쪽으로 일렬로 놓여 있다. 각 사탕은 색깔을 갖고 있으며, 색깔은 이상 이하의 정수로 표현된다. 번째 사탕의 색깔은 이다.

로하는 연속하여 놓여진 사탕 개를 골라 가져가려고 한다. 다시 말해, 인 정수 를 골라, 왼쪽에서부터 번째, 번째, , 번째 사탕을 모두 가져가려고 한다.

욕심이 많은 로하는, 사탕을 가져갈 때 최대한 많은 종류의 색깔을 가져가려고 한다. 로하가 가져갈 수 있는 서로 다른 색깔 종류의 개수가 최대 몇 개인지 알려주자.

입력

첫째 줄에 사탕의 개수 과 로하가 가져갈 수 있는 개수 가 공백으로 구분되어 주어진다.

둘째 줄에 각 사탕의 색깔 이 공백으로 구분되어 주어진다.

출력

로하가 가져갈 수 있는 서로 다른 색깔 종류의 개수가 최대 몇 개인지 출력한다.