J3 例题-1 查找 x

题目描述

给出一行 $n$ 个元素单调递增的数组 $a$ ，求 $x$ 出现的位置。 （数组从 $0$ 下标开始）

输入格式

共 $m+3$ 行： 第一行一个整数 $n$ ，表示元素个数； 第二行一个整数 $m$ ，表示询问个数； 第三行 $n$ 个整数 $a_i$ ，依次表示数组元素的值； 第四行开始，每行一个整数 $x$，共 $m$ 行 。

输出格式

$m$ 行一个整数，输出每次询问的 $x$ 所在的下标。

样例输入

5
2
2 4 7 10 15 
15
7

样例输出

4
2

样例说明

无

数据范围

对于 $100\%$ 的数据：$1 \le n,m \le 10^6,1 \le x,a_i \le 10 ^9$ ，保证 $a_i<a_j~(i<j)$ 。