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 de cate ori apare 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: numarul de aparitii ale valorii respective (0 daca nu apare deloc).
- 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 2 0 0 0 1 1 1
Exemplul 2
Intrare
10 1 3 3 3 5 7 9 9 12 20 1 3
Iesire
3