题目描述

给定$n$个单调递增的正整数$a_1,a_2,a_3,...,a_n$。

进行$q$次询问，每次询问一个正整数$x$。输出$x$在该序列中的出现的位置序号（如不存在，输出-1）。

输入格式

第一行两个整数$n$和$q$

第二行$n$个整数分别表示$a_1,a_2,a_3,...,a_n$

接下来的$q$行，每行一个查询的整数$x$

输出格式

$q$行，每行对应一次询问的答案

样例数据

7 3
1 2 5 8 9 10 13
5
12
13

3
-1
7

数据范围

对于20%的数据，$q=1$;

对于100%的数据，$1\le n \le 10^6, 1\le q \le 10^5, 1\le a_i \le 10^9$