E. 二分查找

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

二分查找

给定一个长度为 $n$ 的非递减整数数组 $a$ 。进行 $q$ 次询问，每次给出一个整数 $x$ ，求第一个满足 $a_i \ge x$ 的下标 $i$ （下标从 $1$ 开始）。如果不存在这样的下标，输出 -1。

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

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$ ，保证非递减。

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

输出 $q$ 行，每行一个整数，表示对应的下标或 -1。

$1 \le n, q \le 2 \times 10^5$ ， $|a_i|, |x| \le 10^9$ 。