문제 설명
전곽 딥러닝실에는 컴퓨터가 한 대뿐이다. 딥러닝실 컴퓨터는 학생이 도착한 순서대로 사용할 수 있다. 하지만 대회가 코앞이라 빨리 사용해야하는 학생은 순서를 앞으로 조정해야한다. 이런 문제를 보완하기 위해 딥러닝실은 다음과 같은 방법으로 학생의 사용 순서를 정한다.
1. 학생이 신청한 순서대로의 목록에서 제일 앞에 있는 학생 목록을 꺼낸다.
2. 나머지 대기 목록에서 꺼낸 학생 보다 긴급도가 높은 학생이 존재하면 대기목록 제일 뒤로 다시 넣는다. 그렇지 않으면 딥러닝실을 사용한다.
현재 N명의 학생이 대기목록에 있다. N명의 대기목록 순서의 학생 긴급도 주어지면, 대기목록상 M번째 학생은 몇 번째로 딥러닝실을 사용하는지 출력하는 프로그램을 작성하시오.
대기목록상의 M번째는 대기목록의 제일 처음 학생을 0번째로 간주하여 표현한다.
1. 학생이 신청한 순서대로의 목록에서 제일 앞에 있는 학생 목록을 꺼낸다.
2. 나머지 대기 목록에서 꺼낸 학생 보다 긴급도가 높은 학생이 존재하면 대기목록 제일 뒤로 다시 넣는다. 그렇지 않으면 딥러닝실을 사용한다.
현재 N명의 학생이 대기목록에 있다. N명의 대기목록 순서의 학생 긴급도 주어지면, 대기목록상 M번째 학생은 몇 번째로 딥러닝실을 사용하는지 출력하는 프로그램을 작성하시오.
대기목록상의 M번째는 대기목록의 제일 처음 학생을 0번째로 간주하여 표현한다.
입력 설명
첫 줄에 자연수 N(5<=N<=100)과 M(0<=M<N)이 주어진다.
두 번째 줄에 접수한 순서대로 학생의 긴급도(50<=긴급도<=100)가 주어진다.
긴급도는 값이 높을 수록 더 긴급하다는 뜻이다. 같은 값의 긴급도가 존재할 수 있다.
두 번째 줄에 접수한 순서대로 학생의 긴급도(50<=긴급도<=100)가 주어진다.
긴급도는 값이 높을 수록 더 긴급하다는 뜻이다. 같은 값의 긴급도가 존재할 수 있다.
출력 설명
M번째 학생은 몇 번째로 딥러닝실을 사용하는지 출력하시오.
입력 예시 Copy
5 2
60 50 70 80 90
출력 예시 Copy
3