All Solve를 향해!
시간 제한2초메모리 제한1024 MB
문제 N개와 페이지 크기 K가 주어질 때, 미해결 문제만 보는 페이지에서 정해진 규칙으로 문제를 푸는 날의 수를 구합니다.
문제
철민이는 이 온라인 저지의 모든 문제를 풀기로 마음먹었다. 이 온라인 저지에는 1번부터 번까지 번호가 매겨진 개의 문제가 있으며, 번 문제에는 난이도 가 매겨져 있다.
온라인 저지는 기본적으로 개의 문제를 번호 순으로 오름차순 정렬해서 보여주지만, 한 페이지에는 최대 개의 문제만 보여준다. 또한 자신이 풀지 못한 문제만 정렬해서 보여주는 페이지도 있으며, 철민이는 이 페이지만 사용한다.
아무렇게나 푸는 것은 재미없기 때문에, 철민이는 매일 아래 방식을 따르며 문제를 풀기로 했다.
- 우선 페이지의 맨 위에 있는 문제를 푼다.
- 그 뒤로 아래 과정을 반복한다.
- 먼저 철민이가 보고 있는 페이지를 업데이트한다.
- 그다음 철민이가 가장 최근에 푼 문제의 난이도를 라고 한다.
- 페이지에 보이는 문제 중 난이도 이 보다 큰 문제가 있다면, 그 문제를 골라 푼다.
- 조건을 만족하는 문제가 여러 개라면 그중 맨 위에 있는 문제를 고른다.
- 조건을 만족하는 문제가 없다면 그날의 문제 풀이를 마친다.
입력
첫째 줄에 과 가 공백으로 구분되어 주어진다.
둘째 줄에는 개의 수가 공백으로 구분되어 주어지며, 번째 수는 번 문제의 난이도 를 의미한다.
출력
철민이가 이 온라인 저지의 모든 문제를 푸는 데 필요한 날의 수를 출력한다.