g5-08314. 插入位置 未做

给定一个升序数组（可能有重复）和 $q$ 次询问。每次询问给出一个整数 $x$：如果把 $x$ 插进数组并保持升序，最左能插到第几个位置？（位置从 $1$ 数起；等价于问：第一个 $\ge x$ 的元素排在第几位。）若所有元素都小于 $x$，输出 $n+1$。

这正是 lower_bound 的定义：在已升序的区间里返回指向第一个 $\ge x$ 的元素的迭代器，减去 v.begin() 加一就是位置。它用二分实现，单次只要 $O(\log n)$，$q$ 次询问也扛得住。

第一行两个整数 $n$、$q$（$1\le n,q\le 2\times 10^5$）。

第二行 $n$ 个整数 $a_i$（升序，$-10^9\le a_i\le 10^9$）。

接下来 $q$ 行，每行一个整数 $x$（$-10^9\le x\le 10^9$）。

$q$ 行，每行一个整数：最左插入位置（从 $1$ 数起）；全部元素小于 $x$ 时输出 $n+1$。

输入：

5 3
1 3 5 7 9
5
10
0

输出：

3
6
1

$5$ 自己就在数组里，第一个 $\ge 5$ 的正是它自己（第 3 位）；$10$ 比谁都大只能排到 $n+1=6$；$0$ 比谁都小插在最前面。

$1\le n,q\le 2\times 10^5$，数组升序。lower_bound 找「第一个 $\ge x$」，upper_bound 找「第一个 $>x$」——有重复元素时两者差得远，别拿错。