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