Državno natjecanje 2013. / Osnovna škola (5. razred) - 2. zadatak

U švicarskom gradu Lenzerheideu vozi se slalomska utrka u sklopu završnice Svjetskog skijaškog kupa za 2013. godinu.

U utrci sudjeluje N skijaša označenih startnim brojevima od 1 do N.

Među njima je i naš Ivica sa startnim brojem X.

Sa starta prvo kreće skijaš sa startnim brojem 1, zatim onaj s brojem 2 i tako sve do skijaša sa startnim brojem N.

U trenutku prolaska kroz cilj nekog skijaša, službeni komentator objavljuje koju poziciju u ukupnom poretku taj skijaš trenutno zauzima.

Npr. skijaš s oznakom 1 nakon svoje vožnje može zauzimati samo 1. mjesto, skijaš s oznakom 2 može zauzimati 1. ili 2. drugo, itd.

Napiši program koji na osnovu ulaznih podataka odreñuje i ispisuje koje je mjesto zauzimao naš Ivica nakon što su svi skijaši odvezli svoju vožnju.

Ulazni podaci realno će opisivati tijek utrke.

Dva skijaša nikad neće dijeliti jedno mjesto.

ULAZNI PODATCI

U prvom retku nalazi se jedan prirodan broj N (1 ≤ N ≤ 15), broj skijaša na startu slaloma.

U drugom retku nalazi se jedan prirodan broj X (1 ≤ X ≤ N), startni broj našeg Ivice.

U sljedećih N redaka nalazi se po jedan prirodan broj Pi (1 ≤ Pi ≤ i, i=1..N), pri čemu je Pi pozicija koju je skijaš s oznakom i zauzimao u trenutku prolaska kroz cilj.

IZLAZNI PODATCI

U jednom retku treba ispisati prirodan broj iz zadatka.

PRIMJERI TEST PODATAKA

Ulaz

5
3
1
2
2
1
5

Izlaz

3

Objašnjenje

1. skijaš 1

1. skijaš 1
2. skijaš 2

1. skijaš 1
2. Ivica
3. skijaš 2

1. skijaš 4
2. skijaš 1
3. Ivica
4. skijaš 2

1. skijaš 4
2. skijaš 1
3. Ivica
4. skijaš 2
5. skijaš 5

Ulaz

6
2
1
1
3
2
4
3

Izlaz

1

Ulaz

5
5
1
2
2
1
4

Izlaz

4