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

Poveste şi cerinţă...

La grădiniţa din centrul oraşului Suceava există $N$ copii, numerotaţi de la $0$ la $N–1$. Primarul le face o vizită şi a hotărât să împartă copiilor biluţe. Astfel, el are un sac mare plin cu bile ce au inscripţionat pe ele câte un număr natural. Din când în când primarul mai pune întrebări copiilor cu privire la bilele pe care le-au primit. Iată ce operaţii poate efectua primarul:
1. dăruieşte tuturor copiilor cu numere din intervalul $[a,b]$ câte o bilă inscripţionată cu numărul  $p$
2. îi întreabă care ar fi numărul inscripţionat pe cea de-a $k$-a bilă din şirul format din bilele copiilor din intervalul $[a,b]$, ştiind că bilele sunt aşezate în ordinea crescătoare a numerelor inscripţionate pe ele; dacă nu există $k$ bile în intervalul $[a,b]$, răspunsul va fi $-1$.
 
 

h2. Date de intrare