5379. 音乐会门票（Concert Tickets）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 现有n张音乐会门票，每张都有特定价格。随后有m位顾客依次到来。 每位顾客会声明他们愿意为门票支付的最高价格，之后他们将获得一张价格尽可能接近且不超过其最高价格的门票。 ## 输入格式 第一行包含两个整数n和m：分别表示门票数量和顾客人数。 第二行包含n个整数h1,h2,\dots,hn：表示每张门票的价格。 最后一行包含m个整数t1,t2,\dots,tm：按顾客到达顺序给出每位顾客的最高支付价格。 ## 输出格式 为每位顾客输出他们将支付的门票价格。售出的门票不可再次购买。 如果顾客无法获得任何门票，则输出-1。 ## 输入输出样例 ### 输入 #1 ``` 5 3 5 3 7 8 5 4 8 3 ``` ### 输出 #1 ``` 3 8 -1 ``` ## 说明/提示 ### 数据规模与约定 - $1\len,m\le2\cdot10^5$ - $1\lehi,ti\le10^9$