题目描述

给出一个长度为 $n$ 的不下降序列 $a_1\le a_2\le \cdots \le a_n$，以及 $m$ 次询问。

每次询问给出一个整数 $x$，请你回答 $x$ 在序列中第一次出现的下标（下标从 $1$ 开始）。如果 $x$ 不在序列中出现，输出 $-1$。

输入格式

第一行两个整数 $n,m$。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，保证 $a$ 单调不下降。

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

输出格式

输出 $m$ 行，每行一个整数表示对应询问的答案。

输入输出样例 #1

输入 #1

11 3
1 3 3 3 5 7 9 11 13 15 17
3
7
9

输出 #1

2
6
7

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 5\times 10^5$，$1\le m\le 10^5$，$1\le a_i,x\le 10^9$。