Advertisement
Egor_1425

Untitled

Aug 1st, 2024
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.52 KB | None | 0 0
  1. n, m = map(int, input().split())
  2. x = list(map(int, input().split()))
  3. y = list(map(int, input().split()))
  4.  
  5. idx_x = [i for i in range(n)]
  6. idx_y = [i for i in range(m)]
  7. x, idx_x = zip(*sorted(zip(x, idx_x)))
  8. y, idx_y = zip(*sorted(zip(y, idx_y)))
  9.  
  10. res = [0] * n
  11. pointer = 0
  12. k = 0
  13.  
  14. for i in range(len(x)):
  15.     while pointer < len(y) and y[pointer] <= x[i]:
  16.         pointer += 1
  17.  
  18.     if pointer == len(y):
  19.         break
  20.  
  21.     res[idx_x[i]] = idx_y[pointer] + 1
  22.     k += 1
  23.     pointer += 1
  24.  
  25. print(k)
  26. print(*res)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement