Advertisement
Egor_1425

Untitled

Feb 12th, 2024 (edited)
9
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.40 KB | None | 0 0
  1. n, k = map(int, input().split())
  2. n1 = list(map(int, input().split()))
  3. k1 = list(map(int, input().split()))
  4.  
  5. for i in k1:
  6.     l = 0
  7.     r = n - 1
  8.     while r - l > 1:
  9.         m = (r + l) // 2
  10.         if n1[m] < i:
  11.             l = m
  12.         else:
  13.             r = m
  14.     if n1[l] - i <= n1[r] - i:
  15.         if n1[l] == i or n1[r] == i:
  16.             print('YES')
  17.         else:
  18.             print('NO')
  19.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement