реализуйте алгоритм бинарного поиска.
входные данные
в первой строке входных данных содержатся натуральные числа n и k (0nk1). во второй строке n элементов первого массива, отсортированного по возрастанию, а в третьей строке – k элементов второго массива. элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 109
выходные данные
требуется для каждого из k чисел вывести в отдельную строку "yes", если это число встречается в первом массиве, и "no" в противном случае.
примеры
входные данные
10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
выходные данные
no
no
yes
yes
no
arr1 = []
n, k = map(int, input().split())
for i in range(n):
inp = int(input())
arr1.append(inp1)
for y in range(k):
if y in arr1:
print("YES")
else:
print("NO")
Объяснение: