# 有序列表
from sortedcontainers import SortedList
class Solution:
    def advantageCount(self, A: List[int], B: List[int]) -> List[int]:
        tmp = SortedList(A)
        res = []
        for num in B:
          # 寻找大于该元素的下标
            index = tmp.bisect_right(num)
            # 如果符合条件，在tmp中删除，在答案中加上
            if index < len(tmp):
                s = tmp.pop(index)
            # 找不到大于该元素的值，在tmp中删除最小的元素，在答案中加上
            else:
                s = tmp.pop(0)
            res.append(s)
        return res