Алгоритм бинарного поиска

a = [] 
b = []
n = (int(input('Ввeдите числа 1-го массива: ')))
a.append(n)
k = (int(input('Введите числa 2-го массива: ')))
b.append(k)
m = 10**9
if 0<n and k<=100000 and m>n and m>k:
  a = sorted(a) 
  print(a) 
  b = sorted(b)
  print(b)
 
  for i in range(k):
    if k == a[i]:
        print("YES")
    else:
        print("NO")
           
else:
  print('Ошибка')

from bisect import bisect_left
n, k = map(int, input().split())
*arr, = map(int, input().split())
for x in map(int, input().split()):
    idx = bisect_left(arr, x)
    print('YES' if idx < n and arr[idx] == x else 'NO')

def bin_search(arr,x):
    n=len(arr)
    if x<arr[0] or x>arr[n-1]:
        return False
    a=0
    b=n-1
    if x==arr[a] or x==arr[b]:
        return True
    while(True):
        if abs(a-b)<=1:
            return False
        c=(a+b)//2
        if arr[c]==x:
            return True
        elif arr[c]>x:
            b=c
        else:
            a=c
 
n=int(input()) # эти две строки
k=int(input()) # по сути не нужны...
 
arr=list(map(int,input().split())) # сортировать не нужно. По условию массив уже отсортирован
test=list(map(int,input().split()))
 
for a in test:
    if bin_search(arr,a):
        print("YES")
    else:
        print("NO")