题目背景

翻译自 CSES-1091 题。

题目描述

有 $n$ 张演唱会门票，价格已知。有 $m$ 个顾客依次来买票，每个顾客会给出他的最高可接受价格，售票员会卖给他一张不超过该价格的最贵门票（如果没有合适的票则输出 $-1$）。每张票只能卖一次。

输入格式

第一行两个整数 $n,m$，第二行 $n$ 个整数（票价），第三行 $m$ 个整数（顾客出价）。

输出格式

对于每个顾客，输出卖给他的票价，或 $-1$。

样例

5 3
5 3 7 8 5
4 8 3

3
8
-1

说明/提示

$1 \le n,m \le 2\cdot 10^5$，$1 \le h_i,t_i \le 10^9$。