Se da un vector sortat crescator si un al doilea vector cu valori de interogat. Pentru fiecare valoare x din al doilea vector, determinati pozitia (indexata de la 0) celui mai mare element din primul vector care este strict mai mic decat x.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, sortate crescator (nu neaparat distincte). Pe a treia linie se afla numarul natural m (numarul de interogari). Pe a patra linie se afla m numere intregi, reprezentand valorile interogate.
- Date de iesire
- Afiseaza raspunsurile pentru cele m interogari, in ordine, separate printr-un spatiu: pozitia ceruta (indexata de la 0), sau -1 daca nu exista niciun element mai mic decat x.
- Restrictii
- 1 <= n, m <= 10^5, -10^9 <= a[i], x <= 10^9
Exemple
Exemplul 1
Intrare
10 1 3 3 3 5 7 9 9 12 20 8 3 9 6 0 25 12 1 20
Iesire
0 5 4 -1 9 7 -1 8
Exemplul 2
Intrare
10 1 3 3 3 5 7 9 9 12 20 1 3
Iesire
0