시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB92815892.063%

문제

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į.

제한

  • 1 ≤ N, k ≤ 1 000
  • 1 ≤ ai ≤ N visiems i.
  • Visi ai skirtingi.

예제 입력 1

5 2
4 3 5 2 1

예제 출력 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.