Background

大兵土拨鼠被 kunkka 抓走了, 关在了一个笼子里

Description

给你 $n$ 个房间, 每个房间有个房间号 $a_i$, 房间号不同且升序的, 有 $q$ 次询问, 每次询问一个房间号 $x$ , 如果这个房间号存在, 我们输出该房间号所对应的下标.

Format

Input

第一行输入两个整数 $n, q$

第二行输入 $n$ 个整数 $a_i$ 表示第 $i$ 个房间内的房间号

接下来 $q$ 行, 每行一个整数 $x$ 表示询问

Output

输出 $q$ 行, 每行一个整数表示 $x$ 对应的下标, 如果不存在, 则输出 -1.

Samples

5 3
1 3 5 7 9
2
3
4

-1
2
-1

Limitation

$1 \le q, n \le 10^6$

$1 \le x, a_i \le 10 ^9$