크기 K인 캐시가 있어요. 데이터를 요청할 때 캐시에 있으면 히트, 없으면 캐시에 넣어요. 캐시가 가득 차면 가장 오래전에 사용된 것(LRU)을 빼요. 히트 횟수를 구하세요. (히트해도 '사용'으로 갱신돼요)
입력
첫째 줄에 캐시 크기 K와 요청 수 N이 주어져요. (1 ≤ K ≤ 100, 1 ≤ N ≤ 10,000) 둘째 줄에 N개의 요청(자연수)이 주어져요. (1 ≤ 값 ≤ 1,000)
출력
히트 횟수를 출력해요.
크기 K인 캐시가 있어요. 데이터를 요청할 때 캐시에 있으면 히트, 없으면 캐시에 넣어요. 캐시가 가득 차면 가장 오래전에 사용된 것(LRU)을 빼요. 히트 횟수를 구하세요. (히트해도 '사용'으로 갱신돼요)
첫째 줄에 캐시 크기 K와 요청 수 N이 주어져요. (1 ≤ K ≤ 100, 1 ≤ N ≤ 10,000) 둘째 줄에 N개의 요청(자연수)이 주어져요. (1 ≤ 값 ≤ 1,000)
히트 횟수를 출력해요.
2 6 1 2 1 3 1 2
2
로그인하면 제출할 수 있어요.