Školsko natjecanje 2015. godine za 7. razred - 2. zadatak

Ivica je u trgovini odabrao i u košaricu stavio N proizvoda. Došao je do blagajne, stao na kraj reda i uočio da u redu ispred njega ima X kupaca koji također čekaju platiti svoje odabrane proizvode. Kako se Ivici jako žurilo, odlučio je pitati prvog kupca ispred sebe da ga pusti neposredno ispred sebe. Kupac ispred će to učiniti ako je broj proizvoda u njegovoj košarici strogo veći od broja proizvoda u Ivičinoj košarici. Ivica je ovaj postupak ponavljao sve dok nije naišao na kupca koji ga nije pustio ispred ili dok nije postao prvi u redu.

Napiši program koji će na osnovi zadanih ulaznih podataka odrediti i ispisati koje će mjesto u redu zauzimati Ivica nakon opisanog postupka.

Podsjetnik: tvoje rješenje je točno ako ispiše točno rješenje bez obzira jesi li učitao sve ulazne podatke ili ne.

ULAZNI PODACI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 100), broj proizvoda u Ivičinoj košarici.

U drugom retku nalazi se prirodan broj X (1 ≤ X ≤ 10), broj kupaca u redu ispred Ivice.

U sljedećih X redaka nalazi se po jedan prirodan broj Pi (1 ≤ Pi ≤ 100, i=1..X), pri čemu je P1 broj proizvoda u košarici zadnjeg kupca u redu, P2 broj proizvoda predzadnjeg kupca i tako do PX , broj proizvoda u košarici prvog kupca u redu.

IZLAZNI PODACI

U jednom retku treba ispisati prirodan broj, traženo mjesto iz teksta zadatka.

PRIMJERI TEST PODATAKA

ulaz

10
3
14
2
7

izlaz

3

ulaz

5
5
10
9
8
6
7

izlaz

1

ulaz

10
5
20
15
4
3
12

izlaz

4

Opis prvog primjera: Ivicu je ispred sebe propustio samo zadnji kupac u redu jer je u njegovoj košarici 14 proizvoda, što je više od 10 proizvoda koliko je u Ivičinoj košarici. Sljedeći kupac u redu nije ga propustio ispred sebe jer u košarici ima manje proizvoda od Ivice. Na kraju, Ivica je 3. u redu.