第一个不小于 x 的数

题目描述

给定一个长度为 $n$ 的非降序数组 $a$（即 $a_1 \le a_2 \le \dots \le a_n$），有 $q$ 次询问。

每次询问给出一个整数 $x$，请你找出数组中第一个大于等于 $x$ 的元素的下标（下标从 $1$ 开始）。如果不存在这样的元素，输出 -1。

输入格式

第一行两个整数 $n$ 和 $q$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

接下来 $q$ 行，每行一个整数 $x$。

输出格式

对于每次询问，输出一行一个整数表示答案。

样例

5 3
1 3 3 5 8
3
4
9

2
4
-1

数据范围

$1 \le n, q \le 10^5$，$|a_i|, |x| \le 10^9$，保证数组非降序。