C++ / 货架报价的第一档 算法挑战

货架报价的第一档

货架上的报价已经按从小到大排好。每次给出目标 x，请输出第一个大于或等于 x 的报价位置（位置从 1 开始）。如果所有报价都小于 x，输出 n+1。

输入格式

第一行两个整数 n、q。第二行 n 个升序整数。接下来 q 行，每行一个整数 x。

输出格式

每次询问输出一行位置。

数据范围

1 ≤ n, q ≤ 100000；−10⁹ ≤ 报价、x ≤ 10⁹；报价非递减。

样例输入

5 4
1 3 3 8 10
3
7
11
0

样例输出

2
4
6
1

样例说明

3 从第 2 个开始；7 落到 8 的第 4 个；11 比所有报价都大，位置是 6；0 比第一个还小，位置是 1。