컴퓨터 학과의 학생회실에 있는 단 하나의 프린터가 부하가 많이 걸리고 있다.

때때로 프린터 큐에는 수 백개의 일들이 있고 한 페이지를 출력하기 위해 몇 시간씩 기다리는 경우도 있다.

어떤 작업들은 다른 작업보다 더욱 중요하기 때문에 , Hacker General 은 간단한 우선 작업 시스템을 고안했다.

모든 작업은 1 에서 9 까지의 우선순위를 가진다.( 9 가 우선순위가 제일 높은 작업이다 )

프린터는 아래과 같이 작동한다.

• 큐에 있는 첫 번째 작업 J 가 큐에서 프린터 작업으로 넘어간다.
• J 보다 더욱 높은 작업이 큐에 있으면 프린터하지 않고 J 를 큐의 끝으로 이동한다.
• 그렇지 않다면 작업 J 를 출력한다.( 이 작업을 다시 큐에 넣지는 않는다)

작업 번호는 0 번째 , 1 번째 , 2 ,... 이고 모든 작업은 프린터 소요시간이 1 분이라고 하자.

입력

다음 줄에는 n 개의 작업 우선순위가 0 번째 작업부터 순서대로 입력된다.

출력

입출력 예

입력

6 0
1 1 9 1 1 1

출력

5

입력

4 2
1 2 3 4

출력

2

입력

1 0
5

출력

1

출처:Northwestern Europe 2006