의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
2정답 수
2정답률
100.000%
문제 설명
원소가 모두 양의 정수인 집합 $U$ $=$ {$e_1, e_2, ... , e_N$} 가 주어진다.
아래 쿼리를 수행하는 프로그램을 작성해보자.
- $k$ : 집합 $U$에 정수 $k$가 속해 있다면 $1$, 속해있지 않다면 $0$을 출력한다. $(1 ≤ k ≤ 10,000)$
입력 설명
첫째 줄에 집합의 크기 $N$과 쿼리의 개수 $Q$가 공백으로 구분되어 주어진다. $(1 ≤ N ≤ 2,000; 1 ≤ Q ≤ 10,000)$
둘째 줄에 $e_1, e_2, ... , e_N$이 공백으로 구분되어 주어진다. $(1 ≤ e_i ≤ 10,000)$
셋째 줄부터 $Q$개의 줄에 걸쳐 쿼리가 주어진다.
출력 설명
각 쿼리가 주어질 때마다 그에 맞는 정답을 차례대로 출력한다.
예시 1
입력
5 3
1 2 3 4 5
3
7
1
출력
1
0
1힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211