题目描述

有 $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 \times 10^5$
• $0 \le h_i, t_i \le 10^9$