Se da un vector sortat crescator (poate contine duplicate) si un al doilea vector cu valori de interogat. Pentru fiecare valoare x din al doilea vector, determinati pozitia (indexata de la 0) ultimei aparitii a lui x in primul vector.
- 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 ultimei aparitii, sau -1 daca x nu apare in vector.
- 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
3 7 -1 -1 -1 8 0 9
Exemplul 2
Intrare
10 1 3 3 3 5 7 9 9 12 20 1 3
Iesire
3