题目描述

演唱会检票系统把所有入场券编号按照从小到大的顺序保存。同一个编号可能因为团体票而出现多次。

现在有 $m$ 次查询。对于每个查询编号 $x$，请找出它在编号表中第一次出现的位置；如果没有出现，输出 $-1$。

位置从 $1$ 开始编号。

输入格式

第一行包含两个整数 $n,m$，分别表示编号数量和查询次数。

第二行输入 $n$ 个按照非递减顺序排列的整数 $a_1,a_2,\ldots,a_n$。

第三行输入 $m$ 个查询整数。

输出格式

依次输出每次查询的答案，答案之间用一个空格分隔。

6 5
1 2 2 2 5 8
2 4 1 8 9

2 -1 1 6 -1

数据范围与提示

• $1\le n,m\le 2\times10^5$
• $|a_i|,|x|\le 10^9$