🔥

문제

n개의 정수로 이루어진 수열이 주어져 있을 때, 이 안에 x라는 정수가 있는지 알려주는 프로그램을 작성하여라

입력

첫째 줄에 수열의 길이를 나타내는 자연수 N과 질문의 개수 M(1≤N,M≤1000,000)이 공백을 두고 주어진다.
다음 줄에는 오름차순으로 정렬된 수열 값이 공백을 두고 주어진다.
마지막 줄에는 M개의 수들이 공백을 두고 주어지는데, 이 수들이 수열 안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다.

출력

M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.

예제 1 입력

10 5
1 2 2 3 4 5 5 8 8 10
1 3 5 7 8

예제 1 출력

1
1
1
0
1

예제 2 입력

10 5
1 2 2 3 3 3 4 4 4 4
1 2 3 4 5

예제 2 출력

1
1
1
1
0

Source

from bisect import bisect_left, bisect_right

n, m = map(int, input().split())
A = list(map(int, input().split()))
k = list(map(int, input().split()))
for i in range(len(k)):
	# upper bound == lower bound ?
    if(bisect_right(A, k[i]) == bisect_left(A, k[i])):
        print("0")
    else:
        print("1")

참고