多次寻找函数值边界

题目描述

给定非递减数组，对q个目标分别查询第一个大于等于目标的元素位置。

输入格式

第一行输入n、q；第二行输入n个非递减整数；随后输入q个目标值，空格或换行分隔均可。

输出格式

每个目标输出一行0-based最左位置；不存在输出-1。

样例

输入

8 4
3 6 9 13 18 24 31 39
18
4
39
40

输出

4
1
7
-1