Problem
Dima – seorang pengaturcara, jadi sentiasa ada banyak tetingkap terbuka pada komputernya. Memandangkan Dima tidak mempunyai monitor yang sangat besar, hanya satu tetingkap boleh dipaparkan padanya. Pada setiap masa, pengurus tetingkap menyimpan senarai tetingkap terbuka, tetingkap pertama senarai dipaparkan pada monitor. Dima menggunakan pintasan papan kekunci Alt + Tab untuk menukar tetingkap. Jika anda terus menekan butang ini selama T saat, maka. T + tetingkap pertama dalam penomboran semasa akan beralih ke kedudukan pertama dan susunan relatif bagi tetingkap yang tinggal tidak akan berubah.
Sebagai contoh, rajah di bawah menunjukkan perkara yang berlaku kepada susunan tetingkap jika anda menekan Alt + Tab selama 3 saat. Jika anda menahan Alt + Tab N – 1 saat, tetingkap terakhir dalam senarai ialah yang pertama. Senarai tetingkap terbuka adalah "digelung", tetingkap terakhir diikuti dengan tetingkap pertama daripada senarai, iaitu jika anda menahan Alt + Tab selama N saat, kemudian tetingkap yang pertama dalam senarai akan kekal di tempat pertama.
Jika anda menahan Alt + Tab N + 1 sesaat, tetingkap kedua akan beralih ke kedudukan pertama dan seterusnya.
Pada awal hari bekerja, persekitaran pembangunan kegemaran Dima mempunyai nombor M dalam senarai tetingkap terbuka. Pada siang hari, Dima K pernah menggunakan pintasan papan kekunci Alt + Tab. Tentukan di mana persekitaran pembangunan kegemarannya pada penghujung hari.
Input:
Baris pertama input mengandungi integer N, \(1 <= N <= 10^5\) – bilangan tingkap pada skrin.
Baris kedua mengandungi integer M, \(1 <= M <= N \)– bilangan persekitaran pembangunan kegemaran Dima pada awal hari.
Baris ketiga mengandungi integer K, \(1 <= K <= 10^5\) – berapa kali Dima menekan Alt + Tab. Baris K berikut mengandungi integer positif tidak melebihi 105 – tempoh setiap tekan dalam beberapa saat.
Output:
Program ini harus mengeluarkan satu integer – kedudukan persekitaran kegemaran Dima pada penghujung hari bekerja.
Contoh
| # |
Input |
Output |
Nota |
| 1 |
3
2
3
1
5
2
|
3 |
Terdapat tiga tetingkap pada skrin. Mari kita nombor tetingkap dari 1 hingga 3 dalam susunan yang sama seperti
yang mereka terletak pada awal hari. Persekitaran pembangunan Dima
mempunyai nombor 2. Dima menekan Alt + Tab tiga kali,
Tempoh tekan ialah 1, 5 dan 2 saat. Kemudian
reka letak tetingkap selepas setiap klik akan menjadi seperti ini:
Tekan selama 1s, tetingkap kedua bergerak ke permulaan – 2 1 3.
Ditekan selama 5 saat, tetingkap ketiga beralih ke bahagian atas – 3 2 1
Ditekan selama 2s, tetingkap ketiga beralih ke bahagian atas – 1 3 2
Akibatnya, persekitaran pembangunan Dima berada di tempat 3 dalam senarai
|