题目描述

输入一个长度为 $n$ 的单调不减（非严格递增）整数序列 $a_1\le a_2\le\cdots\le a_n$。再给出 $m$ 次询问，每次给出一个整数 $x$，求 $x$ 在序列中第一次出现的位置（位置从 1 开始）。若不存在则输出 $-1$。

输入格式

第一行两个整数 $n,m$。 第二行 $n$ 个整数 $a_i$。 第三行 $m$ 个整数，表示每次询问的 $x$。

输出格式

一行 $m$ 个整数，用空格分隔，行末无多余空格。

样例输入 #1

5 3
1 2 3 4 5
3 1 6

样例输出 #1

3 1 -1

数据范围

$1\le n,m\le 10^6$，$-10^9\le a_i,x\le 10^9$。