[BOJ 7216] Lankomumo žymėjimas
View as PDFMokytoja 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ą.</p>
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.</p>
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
Comments