Školsko natjecanje / Primjena algoritama 2015. / Osnovna škola (8. razred) - 2. zadatak

Ivica je u trgovini odabrao i u košaru 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šari strogo veći od broja proizvoda u Ivičinoj košari. 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 osnovu zadanih ulaznih podataka, odrediti i ispisati koje će mjesto u redu zauzimati Ivica nakon opisanog postupka.

Ulazni podaci

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

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

U sljedećih \(X\) redaka nalazi se po jedan prirodan broj \(P_i\) \((1 \leq P_i \leq 100, i=1 \ldots X)\), pri čemu je \(P_1\) brojproizvoda u košari prvog kupca u redu, \(P_2\) broj proizvoda drugog kupca i tako do \(P_X\), broj proizvoda u košari zadnjeg kupca u redu.

Izlazni podaci

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

Primjeri test podataka

Ulaz

10
3
7
2
14

Izlaz

3

Objašnjenje

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

Ulaz

5
5
7
6
8
9
10

Izlaz

1

Ulaz

10
5
12
3
4
15
20

Izlaz

4