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.
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.
10 8
2
3
5
8
7
10
9
1
6
4Izlaz:
2Ulaz:
4 3
1
4
3
2
Izlaz:
2
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.