Državno natjecanje 2016. / Osnovna škola (6. razred) - 1. zadatak

Mladi Jonathon došao je na Državno natjecanje iz informatike na kojem se, uključujući i njega, natječe N natjecatelja označenih brojevima od 1 do N.

Jonathon (koji je označen brojem N) krenuo je preuzeti svoju akreditaciju, ali na njegovo veliko čuđenje njegova akreditacija nije bila ondje!

Ostala je još samo jedna akreditacija koja pripada natjecatelju X, ali je Jonathon svejedno uzima.

Jonathon treba dobiti svoju akreditaciju s oznakom N i ne staje ni pred čim da je dobije!

On će se svoje akreditacije dočepati na način da pristupi osobi čiju akreditaciju trenutno ima, njoj uruči njezinu akreditaciju, a od te osobe preuzme akreditaciju koju je ta osoba imala do tada i koja pripada nekom drugom natjecatelju.

Taj postupak ponavlja sve dok ne dobije svoju akreditaciju.

Pomozi Jonathonu i odgovori na pitanje s koliko on ljudi mora zamijeniti akreditaciju prije nego što dobije vlastitu.

Test podaci bit će takvi da će Jonathon opisanim zamjenama kad-tad doći do svoje akreditacije.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 100) iz teksta zadatka.

U drugom retku nalazi se prirodan broj X (1 ≤ X < N) iz teksta zadatka.

U i-tom od sljedećih N - 1 redaka nalazi se prirodan broj ai (1 ≤ ai ≤ N), oznaka akreditacije koju ima natjecatelj i, a koja zapravo pripada natjecatelju ai**.

IZLAZNI PODATCI

U jedini redak ispiši traženi broj zamjena.

PRIMJERI TEST PODATAKA

Ulaz

5
2
3
5
4
1

Izlaz

1

Objašnjenje

Opis prvog test podatka: Jonathon ima akreditaciju oznake 2, koju zamjenjuje s akreditacijom koju ima natjecatelj 2.

Taj natjecatelj ima akreditaciju 5 koja pripada Jonathonu. Dakle, nakon te zamjene Jonathon ima svoju akreditaciju.

Ulaz

5
4
2
3
1
5

Izlaz

1

Ulaz

5
4
1
2
5
3

Izlaz

2