编程题
### 问题描述 云神有 $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 \leq n, m \leq 10^5$,$1 \leq h_i, t_i \leq 10^9$。
查看答案
赣ICP备20007335号-2