python控制输入输出import sysimport bisecttask = {}lines = sys.stdin.readlines()n, m = map(int, lines[0].strip().split())for line in lines[1:-1]:if not line.strip().split():continuea, b = map(int, line.strip().split())task[a] = max(task.get(a, 0), b)arr = sorted(task.keys())for i in range(1, len(arr)):if task[arr[i]] < task[arr[i -1]]:task[arr[i]] = task[arr[i -1]]skills = map(int, lines[-1].strip().split())for skill in skills:if skill in task:print(task[skill])else:ind = bisect.bisect(arr, skill)if ind == 0:print(0)else:print(task[arr[ind -1]])