멀티탭 스케줄링

멀티탭에는 N개의 구멍이 있고, 앞으로 K번 사용할 전기용품의 번호가 순서대로 주어진다. 어떤 전기용품을 사용하려면 그 전기용품의 플러그가 멀티탭에 꽂혀 있어야 한다. 비어 있는 구멍이 있으면 새 플러그를 꽂을 수 있지만, 모든 구멍이 차 있고 필요한 전기용품이 꽂혀 있지 않다면 현재 꽂혀 있는 플러그 하나를 빼야 한다. 전체 사용 순서를 알고 있을 때, 플러그를 빼는 횟수의 최솟값을 구하라.

첫째 줄에 멀티탭 구멍의 개수 N (1 ≤ N ≤ 100)과 전기용품의 총 사용 횟수 K (1 ≤ K ≤ 100)가 주어진다. 둘째 줄에는 K개의 자연수가 사용 순서대로 주어진다. 각 수는 전기용품의 번호이며 K 이하이다. 입력의 모든 정수는 공백으로 구분된다.

플러그를 하나씩 빼야 하는 최소 횟수를 출력한다.