# 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