Intr-o sala de spectacole sunt n randuri, numerotate de la 1 la n, iar randul i are c_i scaune. Locurile din sala sunt numerotate consecutiv, incepand cu 1: mai intai scaunele de pe randul 1, apoi cele de pe randul 2 si asa mai departe, pana la ultimul scaun de pe randul n.
La intrare, k spectatori isi arata biletele, pe care este scris doar numarul locului. Pentru fiecare bilet, determinati pe ce rand se afla locul respectiv.
- Date de intrare
- Pe prima linie se afla n. Pe a doua linie se afla numerele de scaune c_1, ..., c_n ale randurilor. Pe a treia linie se afla k, iar pe a patra linie numerele de loc de pe cele k bilete.
- Date de iesire
- Se afiseaza pe o singura linie k numere separate prin cate un spatiu: randurile corespunzatoare biletelor, in ordinea citirii.
- Restrictii
- 1 <= n, k <= 200 000 1 <= c_i <= 10 000 Fiecare loc de pe bilete exista in sala (numarul lui este cel mult c_1 + ... + c_n).
Exemple
Exemplul 1
Intrare
5 4 2 6 3 1 7 1 5 7 12 13 16 15
Iesire
1 2 3 3 4 5 4
Exemplul 2
Intrare
3 1 1 1 3 3 2 1
Iesire
3 2 1