g5-09091. 书架找书 未做

图书馆书架上从左到右立着 $n$ 本书，编号两两不同，且从左到右严格升序。读者报出一个编号 $x$，管理员要找到这本书：找到了就报出它的下标（最左边是第 $1$ 本），书架上没有这个编号就报 $-1$。管理员一共要找 $q$ 次。

第一行两个整数 $n,q$。
第二行 $n$ 个严格升序的整数 $a_1,a_2,\dots ,a_n$，$a_i$ 表示第 $i$ 本书的编号。
接下来 $q$ 行，每行一个整数 $x$，表示要找的编号。

共 $q$ 行，每行一个整数：若编号 $x$ 存在，输出它的下标；否则输出 $-1$。编号两两不同，答案唯一。

书架编号依次为 $1,3,7,9,12$。找 $7$：在 $[1,5]$ 里取 $mid=3$，$a_3=7$ 正好命中，输出 $3$。找 $12$：$mid=3$ 时 $7<12$ 往右走，$mid=4$ 时 $9<12$ 继续往右，$mid=5$ 时命中，输出 $5$。找 $4$：$mid=3$ 时 $7>4$ 往左走，$mid=1$ 时 $1<4$ 往右走，$mid=2$ 时 $3<4$ 再往右，区间空了也没遇到 $4$，输出 $-1$。

• $1\le n,q\le 10^5$；
• $-10^9\le a_i\le 10^9$，且 $a_1<a_2<\cdots <a_n$（两两不同）；
• $-10^9\le x\le 10^9$。