Дано два массива. Для каждого элемента второго массива определите, сколько раз он встречается в первом массиве.
Входные данные
Первая строка входных данных содержит одно число N (1 ≤ N ≤ 10
5) – количество элементов в первом массиве. Далее идет N целых чисел, не превосходящих по модулю 10
9 – элементы первого массива, Далее идет количество элементов M во втором массиве и M элементов второго массива с такими же ограничениями.
Выходные данные
Выведите M чисел: для каждого элемента второго массива выведите, сколько раз такое значение встречается в первом массиве.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 1
4
0 1 2 3
|
0 2 1 0
|