== include(page="template/taskheader" task_id="cabine") ==

Pe strada Anurim exista $N$ cabine telefonice asezate una langa alta. Vom numerota aceste cabine de la $1$ la $N$ incepand cu cea mai din stanga. La un moment dat o parte din cabine sunt ocupate, iar celelalte cabine urmeaza sa se ocupe. In fiecare secunda soseste o noua persoana care doreste sa vorbeasca la telefon. Strategia folosita de fiecare dintre cei care urmeaza sa-si aleaga o cabina este urmatoarea:

Pe strada Anurim exista $N$ cabine telefonice asezate una langa alta. Vom numerota aceste cabine de la $1$ la $N$ incepand cu cea mai din stanga. La un moment dat o parte din cabine sunt ocupate, iar celelalte cabine urmeaza sa fie ocupate. In fiecare secunda soseste o noua persoana care doreste sa vorbeasca la telefon. Strategia folosita de fiecare dintre cei care urmeaza sa-si aleaga o cabina este urmatoarea:

# Se alege cabina pentru care timpul petrecut pana cand se ocupa ambele cabine vecine este cat mai mare.
# In cazul in care exista mai multe cabine care satisfac relatia 1, se alege cabina cea mai din stanga.

Pentru a determina cabinele care satisfac conditia 1, fiecare persoana se foloseste de faptul ca cei care urmeaza sa soseasca vor folosi aceeasi strategie.
 

Dandu-se configuratia initiala de cabine si un numar $K$, trebuie sa aflati indicele cabinei alese de a $K$-a persoana.
h2. Date de intrare

4541