창 전환
Problem
<사업부>
디마 – 프로그래머이기 때문에 그의 컴퓨터에는 항상 많은 창이 열려 있습니다. Dima에는 매우 큰 모니터가 없기 때문에 하나의 창만 표시할 수 있습니다. 각 시점에서 창 관리자는 열린 창 목록을 유지하고 목록의 첫 번째 창이 모니터에 표시됩니다. Dima는 키보드 단축키 Alt + Tab을 사용하여 창을 전환합니다. 이 버튼을 T초 동안 누르고 있으면 됩니다. T + 현재 번호 매기기의 첫 번째 창은 첫 번째 위치로 이동하고 나머지 창의 상대적 순서는 변경되지 않습니다.
예를 들어 아래 그림은 Alt + Tab을 3초 동안 누르면 창 순서가 어떻게 되는지 보여줍니다. Alt + Tab N – 1 초, 목록의 마지막 창이 첫 번째 창이 됩니다. 열린 창 목록은 "반복"되며, 마지막 창 다음에 목록의 첫 번째 창이 옵니다. 즉, Alt + Tab을 N초 동안 누르고 있으면 목록의 첫 번째 창은 첫 번째 위치를 유지합니다.
Alt + Tab N + 1을 1초 동안 누르고 있으면 두 번째 창이 첫 번째 위치로 이동하는 식입니다.
근무일이 시작될 때 Dima가 가장 좋아하는 개발 환경의 열린 창 목록에 M이라는 숫자가 있었습니다. 낮 동안 Dima K는 키보드 단축키 Alt + Tab을 사용한 적이 있습니다. 하루가 끝날 때 가장 좋아하는 개발 환경이 어디인지 결정합니다.
입력:
입력의 첫 번째 줄에는 정수 N, \(1 <= N <= 10^5\) – 화면의 창 수.
두 번째 줄에는 정수 M, \(1 <= M <= N \)– 하루를 시작할 때 Dima가 가장 좋아하는 개발 환경의 숫자입니다.
세 번째 줄에는 정수 K, \(1 <= K <= 10^5\) – Dima가 Alt + Tab을 누른 횟수. 다음 K 줄에는 105 를 초과하지 않는 양의 정수가 포함되어 있습니다. – 누를 때마다 초 단위로 표시됩니다.
출력:
프로그램은 단일 정수를 출력해야 합니다. 근무일이 끝날 때 Dima가 가장 좋아하는 환경의 위치.
예
<헤드>
<일>#
| 입력 |
출력 |
참고 |
<몸>
| 1 |
<사업부>3
<사업부>2
<사업부>3
<사업부>1
5
<사업부>2
|
3 |
화면에는 세 개의 창이 있습니다. 와 같은 순서로 1부터 3까지 창에 번호를 매기자.
하루의 시작 부분에 위치한 . Dima의 개발 환경
는 2번이었습니다. Dima는 Alt + Tab을 세 번 눌렀습니다.
를 누르는 시간은 1, 5, 2초였습니다. 그런 다음
클릭할 때마다 창 레이아웃은 다음과 같습니다.
1초 동안 누르면 두 번째 창이 – 2 1 3.
5초 동안 누르면 세 번째 창이 – 3 2 1
2초 동안 누르면 세 번째 창이 – 1 3 2
결과적으로 Dima의 개발 환경은 목록에서 3위에 올랐습니다.
|