숫자 카드 2
면접 대비시간 제한1초메모리 제한256 MB
가진 N장의 카드 중 M개 질의 정수가 각각 몇 장 있는지 세어 순서대로 출력합니다.
- 난이도
쉬움10점 중 3점
- 유형
- 해시맵
- 정답자
- 아직 제출이 없습니다
문제
숫자 카드에는 정수 하나가 적혀 있다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어질 때, 각 정수가 적힌 숫자 카드를 상근이가 몇 개 가지고 있는지 세는 프로그램을 작성한다.
입력
첫째 줄에 상근이가 가진 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에 카드에 적힌 정수 N개가 공백으로 구분되어 주어진다. 이 수는 -10,000,000 이상 10,000,000 이하이다.
셋째 줄에 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에 개수를 세야 할 정수 M개가 공백으로 구분되어 주어진다. 이 수도 -10,000,000 이상 10,000,000 이하이다.
출력
입력으로 주어진 M개의 수를 순서대로 처리해, 각 수가 적힌 숫자 카드를 상근이가 몇 개 가지고 있는지 공백으로 구분해 첫째 줄에 출력한다.