#CS1091. 演唱会门票

演唱会门票

题目背景

翻译自 CSES-1091 题。

题目描述

有 n 张演唱会门票，每张都有一定的价格。然后有 m 位顾客陆续到来。

每位顾客宣布他们愿意为一张门票支付的最高价格，然后，他们将得到一张与报价最接近的票，但不超过最高价格。

输入格式

第一行输入包含整数 n 和 m，分别代表门票数量和顾客数量

下一行包含 n 个整数 h1,h2,…,hnh_1,h_2,…,h_nh1​,h2​,…,hn​，分别代表每张票的价格。

最后一行包含 m 个整数 t1,t2,…,tmt_1,t_2,…,t_mt1​,t2​,…,tm​，分别代表每位顾客的最高报价。

输出格式

为每位顾客输出他们将为门票支付的金额。在此之后，将无法再次购买门票。

如果顾客买不到票，输出 −1−1−1.

样例

5 3
5 3 7 8 5
4 8 3

3
8
-1

说明/提示

$1 \leq n,m \leq 2\cdot 10^5$

0≤hi,ti≤1090 \leq h_i,t_i \leq 10^90≤hi​,ti​≤109。