Advertisement
fodro

Untitled

Aug 21st, 2019
243
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 KB | None | 0 0
  1. def binfind(a, x):
  2. l = -1
  3. r = len(a)
  4. while l + 1 < r:
  5. mid = (l+r) // 2
  6. if x <= a[mid]:
  7. r = mid
  8. else:
  9. l = mid
  10. return r
  11.  
  12. n, k = map(int, input().split())
  13. a = [int(i) for i in input().split()]
  14. for i in range(k):
  15. x = int(input())
  16. print(binfind(a, x) + 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement