Description

给定一个长度为 $n$ 的非降序 数组 $a$

你需要回答 $m$ 个询问，每个询问给出一个整数 $x$，求 $x$ 在数组中第一次出现的位置（数组下标从 $0$ 开始）

如果数组中不存在该元素，则输出 $-1$。

Format

Input

第一行包含整数 $n$ 和 $m$（ $1\leq n,m\leq 100000$ ），表示数组长度和询问个数。

第二行包含 $n$ 个整数 代表 $a$ 数组（ $-100000\leq a_i\leq 100000$ ）。

接下来 $m$ 行，每行包含一个整数 $x$，表示一个询问。

Output

输出 $m$ 行，每行一个整数

Samples

4 3
1 2 2 3
1
2
3

0
1
3