Задача 3

def upper_bound(a,x):
  l=-1
  r=n
  while r-l>1:
    grib=(l+r)//2
    if a[grib]<=x:
      l=grib
    else:
      r=grib
  return l+1 if l!=-1 else 0

n,k=map(int,input().split())
a=list(map(int,input().split()))
q=list(map(int,input().split()))
for x in q:
  print(upper_bound(a,x))