T212773 整数查找

单调性

给定长度为$n$的递增整数数列$a_i$，进行$t$次询问，每次询问$x_i$是否在数列中。

第一行包含两个正整数$n$、$t$。 第二行包含$n$个正整数$a_i$，表示数列。 接下来$t$行，每行一个正整数$x_i$。

每个询问输出一行。如果$x_i$在数列中，则输出它在数列中是第几个数，否则输出$0$。

对于30%的数据，$1 ≤ n、t ≤ 1000$。 对于100%的数据，$1 ≤ n、t ≤ 100000$，$-10^8 ≤ a_i、x_i ≤ 10^8$。