#000661

Sarme

Takmicarima je vrlo dobro poznata Tajna komisija. Ona je sacinjena od ljudi koji pored programiranja, jako vole sarme. Svako od N njih na posao donosi kutiju sa svojim nerazdvojnim obrokom.


U slobodno vreme clanovi komisije igraju vrlo zanimljivu igru. Sve kutije se poredjaju u niz. Takmicar otvori neku kutiju (sto predstavlja jedan potez), vidi koliko u njoj ima sarmi i onda otvara kutiju sa rednim brojem koji odgovara tom broju sarmi. Ovo se ponavlja u K poteza. Pobednik je onaj koji ugleda najveci broj sarmi(pri cemu vise puta ugledana sarma se racuna samo jednom) i kao nagradu ih dobije sve.


Komisija je pozvala malog Aleksandra da ucestvuje u igrama u cast njegovih rezultata na takmicenjima. Medjutim, Mali Aleksandar je poznati trol, i kao takav on je izbrojao koliko sarmi ima u svakoj kutijici. Takodje je primetio da brojevi sarmi u ovim kutijama predstavljaju permutaciju brojeva [1,N]. Medjutim kako je i prethodnog dana pobedio,on se prejeo i sada nije u stanju da izracuna koja pocetna kutija je pobednicka. Pomozite Aleksandru da ne smrsa.


Input
Prva linija ulaza sadrzi 2 broja - N i K. (k<=n<=1 000 000)
Sledecih N linija sadrzi kolicine sarmi. I-ta linija oznacava koliko ima sarmi u Itoj kutiji.

OutputIzlaz sadrzi jednu liniju - index kutije(indexira se od 1) od koje Aleksandar treba da pocne. U slucaju vise resenja pisati manje.

Ulaz:
10 8
2
3
5
8
7
10
9
1
6
4

Izlaz:
2

Ulaz:
4 3
1
4
3
2

Izlaz:
2

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.