암기왕
시간 제한2초메모리 제한256 MB
저장된 정수 집합에 대해 최대 백만 개의 질의마다 존재 여부를 1 또는 0으로 출력하는 문제입니다.
문제
연종이는 하루 동안 본 모든 정수를 기억할 수 있다고 한다. 동규는 이를 확인하기 위해 연종이가 본 정수들을 모두 '수첩 1'에 적어 두었다. 이후 동규는 M개의 질문을 던졌다. 각 질문은 '정수 X를 오늘 본 적이 있는가?'이다. 수첩 2에는 연종이가 봤다고 답한 정수들이 순서대로 적혀 있다.
수첩 2에 적힌 각 정수가 수첩 1에 있으면 1을, 없으면 0을 출력하는 프로그램을 작성하라.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스마다 먼저 수첩 1에 적힌 정수의 개수 N (1 <= N <= 1,000,000)이 주어진다. 다음 줄에는 수첩 1의 정수 N개가 주어진다. 이어서 수첩 2에 적힌 정수의 개수 M (1 <= M <= 1,000,000)이 주어지고, 다음 줄에는 수첩 2의 정수 M개가 주어진다.
모든 정수는 int 범위에 속한다.
출력
각 테스트 케이스마다 수첩 2에 적힌 정수의 순서대로, 해당 정수가 수첩 1에 있으면 1을, 없으면 0을 한 줄에 하나씩 출력한다.