Concert Tickets

题目描述

有 n 张演唱会门票可供出售，每张票有一个确定的价格。接着，m 位顾客依次到来。 每位顾客会给出他们愿意支付的最高价格，随后他们将获得价格不超过该最高价格且尽可能接近该最高价格的一张票。

输入格式

第一行输入包含整数 n 和 m：门票数量和顾客数量。 下一行包含 n 个整数 $h_1,h_2,\ldots,h_n$：每张票的价格。 最后一行包含 m 个整数 $t_1,t_2,\ldots,t_m$：顾客按到达顺序给出的最高可接受价格。

输出格式

对每位顾客，输出他们将为门票支付的价格。之后该张票不能再次被购买。 如果某位顾客无法买到任何门票，输出 -1。

5 3
5 3 7 8 5
4 8 3

3
8
-1

提示

$1 \le n, m \le 2 \cdot 10^5$ $1 \le h_i, t_i \le 10^9$

标签: CSES1091|排序|STL

来源

CSES1091|排序|STL