You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1091 题。

题目描述

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

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

输入格式

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

下一行包含 $n$ 个整数 $h_1,h_2,…,h_n$，分别代表每张票的价格。

最后一行包含 $m$ 个整数 $t_1,t_2,…,t_m$，分别代表每位顾客的最高报价。

输出格式

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

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

样例

5 3
5 3 7 8 5
4 8 3

3
8
-1

说明/提示

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

$0 \leq h_i,t_i \leq 10^9$。