C++ / 升温记录的第一天 算法挑战

升温记录的第一天

气温记录已经按从小到大排好。每次询问 x，输出第一个大于或等于 x 的位置；都不满足时输出 n+1。这是提前练习，不计入延迟验证。

输入格式

第一行 n、q。第二行 n 个升序整数。随后 q 行各一个 x。

输出格式

每次一行位置。

数据范围

1 ≤ n, q ≤ 100000；−10⁹ ≤ 气温、x ≤ 10⁹；记录非递减。

样例输入

4 3
2 2 5 9
2
6
1

样例输出

1
4
1

样例说明

2 在第 1 位；6 落到 9 的第 4 位；1 比所有记录都小，位置是 1。