Problemas
정올 사무실에는 프린터가 단 1대 뿐이다.
그래서 항상 프린터에 부하가 많이 걸리고 있다.
때때로 프린터의 리스트에는 수백 개의 일들이 있고 한 페이지를 출력하기 위해 몇 시간씩 기다리는 경우도 있다.
어떤 작업들은 다른 작업보다 더욱 중요하기 때문에, 서선생님은 간단한 우선 작업 시스템을 고안했다.
모든 작업은 1 에서 9까지의 우선순위를 가진다.( 9가 우선순위가 제일 높은 작업이다 )
프린터가 아래와 같이 작동한다. * 리스트에 있는 첫 번째 작업 J가 리스트에서 프린터 작업으로 넘어간다. * J보다 더욱 높은 작업이 리스트에 있으면 프린터하지 않고 J를 리스트의 끝으로 이동한다. * 그렇지 않다면 작업 J를 출력한다.( 이 작업을 다시 리스트에 넣지는 않는다)
당신이 해야 할 일은 작업의 개수와 우선순위 당신이 제출한 작업이 주어질 때
당신이 제출한 작업이 몇분 후에 끝나는 가를 알아내는 프로그램을 작성해야한다.
작업 번호는 0 번째 , 1 번째 , 2 ,... 이고 모든 작업이 프린트하는데 걸리는 소요시간은 1분이다.
Entrada
입력의 첫 번째 수는 작업의 수 n(n≤100) 이고, 다음 수는 구할 작업 번호 m(0≤m≤n-1) 이 입력된다. 다음 줄에는 n개의 작업 우선순위가 0번째 작업부터 순서대로 입력된다.
Salida
당신이 제출한 작업을 마치는데 필요한 소요시간(분 단위)을 출력한다.
Ejemplo
6 0
1 1 9 1 1 1
5