C. Сколько раз встречается

Даны два массива. Для каждого элемента второго массива определите, сколько раз он встречается в первом.

Первый массив не отсортирован — это часть задачи.

Первая строка содержит число $n$ ($1 \le n \le 10^5$), вторая — $n$ элементов первого массива.

Третья строка содержит число $m$ ($1 \le m \le 10^5$), четвёртая — $m$ элементов второго массива. Все числа целые и по модулю не превосходят $10^9$.

Выведите $m$ чисел: сколько раз встречается каждый элемент второго массива.