====== 숫자 카드 2 ======

===== 풀이 =====
  * [[ps:problems:boj:10815]]와 유사하나, 숫자의 존재 여부 대신, 숫자가 몇개 존재하는지를 찾는다
  * Collections.Counter를 쓰면 간단하게 구현 가능하다. 시간복잡도는 O(n+m).
 
===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 10816. 숫자 카드 2".

- Problem link: https://www.acmicpc.net/problem/10816
- Solution link: http://www.teferi.net/ps/problems/boj/10816
"""

import collections


def main():
    N = int(input())  # pylint: disable=unused-variable
    A = [int(x) for x in input().split()]
    M = int(input())  # pylint: disable=unused-variable
    nums = [int(x) for x in input().split()]

    counter = collections.Counter(A)
    print(*(counter[num] for num in nums))


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:실버_4}}