| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 84 | 73 | 50 | 90.909% |
Mokytoja Neringa sugalvojo naują patikrinimo, ar visi mokiniai susirinko į pamokas, būdą. Neringos klasėje yra N mokinių, ir kiekvienam mokiniui Neringa patikėjo įsiminti vieno kito mokinio vardą.
Kiekvieną dieną prieš pamokas Neringa atsitiktinai pasirenka vieną mokinį ir pakviečia vardu. Pakviestasis mokinys tuomet pakviečia jam priskirtą mokinį vardu, šis pasako jam priskirto mokinio vardą, ir t.t., iki kol kažkuris mokinys vėl pasako Neringos pakviesto mokinio vardą.
Neringa pasirūpino (nurodydama kam kieno vardą įsiminti), kad jei klasėje yra visi mokiniai, tai tokiu būdu kviečiant mokinius, būtinai bus pakviestas kiekvienas mokinys.
Raskite, kuris mokinys atsilieps paskutinis, jei susirinks visi mokiniai.
Pirmoje eilutėje pateikti du teigiami sveikieji skaičiai – mokinių skaičius N ir Neringos pakviesto mokinio numeris k.
Antroje eilutėje pateikta N sveikųjų teigiamų skaičių ai (1 ≤ i ≤ N): i-ajam mokiniui priskirto mokinio numeris.
Išveskite vieną skaičių - paskutinio atsiliepusio mokinio numerį.
5 2 4 3 5 2 1
4
Neringa pakviečia 2-ąjį mokinį. Tuomet antrasis mokinys pakviečia 3-ąjį mokinį, kuris pakviečia 5-ąjį, tuomet 5-asis mokinys pakviečia 1-ąjį, o 1-asis 4-ąjį, kuris galiausiai vėl pakviečia antrąjį mokinį. Todėl paskutinis pakviestasis mokinys yra 4-asis.