U189604 二分查找 - 1

本题数据不保证正确，所以有问题请直接问，可以给[我](https://www.luogu.com.cn/user/457659)发私信。

给定一个长度为 $n$ 的单调递增序列 $a$ 和 $q$ 个询问，对于每次询问给定一个数 $x$，要求判断 $x$ 是否在序列 $a$ 中，如果存在就输出其位置，否则输出 $-1$。

第一行为两个整数 $n,q$，代表序列的长度和询问的数量。 接下来一行包含 $n$ 个数，代表序列 $a$。 接下来 $q$ 行每行包含一个整数，代表要查询的数 $x$。

输出 $q$ 行，每行一个整数，代表查询的结果。

【数据范围】 对于 $30\%$ 的数据，保证 $1\leq n\leq10^3,1\leq q\leq10^3$。 对于另外 $30\%$ 的数据，保证 $0\leq a_i\leq10^6$。 对于 $100\%$ 的数据，保证 $1\leq n\leq10^5,1\leq q\leq10^5,1\leq a_i\leq10^9,1\leq x\leq10^9$，**没有**重复的 $a_i$。