题目描述

给出严格递增的正整数序列。对于每个询问 $x$，求序列中最后一个小于或等于 $x$ 的数；如果不存在，输出 -1。

输入格式

第一行 $n,m$。第二行 $n$ 个严格递增的正整数。接下来 $m$ 行，每行一个询问值 $x$。

输出格式

每个询问输出一行答案。

样例

5 3
1 2 3 4 6
5
1
3

4
1
3

数据范围

$1\le n,m\le10^5$，$1\le a_i\le10^9$，$0\le x\le10^9$。