¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1538

우선순위 1s 32MB

Problemas

학과에 유일한 프린터는 너무 바쁘게 돌아간다. 어떨때는 100개도 넘는 작업이 밀려서 인쇄하는데 시간이 매우 오래 걸린다.

어떤 인쇄물은 매우 급하므로 인쇄 우선순위를 바꾸기로 했다. 

각 인쇄 작업은 우선순위가 1부터 9까지 매겨져 있다. 9가 가장 높은 우선순위를 갖는다.

 

* 큐의 가장 앞선 작업이 선택된다. * 선택된 작업보다 우선순위가 높은 작업이 존재하면 이 작업을 큐의 마지막으로 보낸다. * 그렇지 않다면 선택된 작업을 인쇄한다.

 

프린터 큐의 내용과 당신의 작업의 번호가 주어지면, 당신의 작업은 몇 번째로 인쇄될지 출력하라.


Entrada

n, m (1≤n≤100 , 0≤m≤n−1)이 첫 줄에 입력된다. n은 큐에 있는 작업의 수를 말하며 m은 당신의 작업이 있는 위치를 말한다. 큐의 첫 번째 위치는 0번으로 표시된다. 다음 줄에는 n개의 작업들의 우선순위 값이 차례로 입력된다.

Salida

당신의 작업이 출력되는 차례를 구하라. 중간에 다른 작업은 추가되지 않는다.

Ejemplo

4 2 

1 2 3 4
2

Fuente

Northwestern Europe 2006
Debes iniciar sesión para escribir código.