멀티탭 스케줄링
면접 대비시간 제한2초메모리 제한128 MB
콘센트가 N개인 멀티탭에서 사용 순서가 주어질 때, 자리가 부족하면 다음에 가장 늦게 쓰이거나 다시 안 쓰일 장치를 뽑는 방식으로 최소 플러그 제거 횟수를 구합니다.
문제
멀티탭에는 N개의 구멍이 있고, 앞으로 K번 사용할 전기용품의 번호가 순서대로 주어진다. 어떤 전기용품을 사용하려면 그 전기용품의 플러그가 멀티탭에 꽂혀 있어야 한다. 비어 있는 구멍이 있으면 새 플러그를 꽂을 수 있지만, 모든 구멍이 차 있고 필요한 전기용품이 꽂혀 있지 않다면 현재 꽂혀 있는 플러그 하나를 빼야 한다. 전체 사용 순서를 알고 있을 때, 플러그를 빼는 횟수의 최솟값을 구하라.
입력
첫째 줄에 멀티탭 구멍의 개수 N (1 ≤ N ≤ 100)과 전기용품의 총 사용 횟수 K (1 ≤ K ≤ 100)가 주어진다. 둘째 줄에는 K개의 자연수가 사용 순서대로 주어진다. 각 수는 전기용품의 번호이며 K 이하이다. 입력의 모든 정수는 공백으로 구분된다.
출력
플러그를 하나씩 빼야 하는 최소 횟수를 출력한다.