题目描述

小码哥刚刚学习了二分查找，现在，他想要解决这个基本的问题。

给定一个长度为$n$的序列，编号从$1$到$n$，保证序列不降，有$m$次询问，每次询问给出一个$x$，你需要查找$x$是否在序列中出现过，如果出现过，输出它最后出现的位置，否则输出$-1$。

输入格式

第一行输入两个整数$n,m$。 第二行输入$n$个整数$a_i$，表示序列。 接下来$m$行，每行输入一个整数$x$，表示一次询问。

输出格式

输出共$m$行，每行输出一个整数，表示你的答案。

样例输入 #1

5 3
1 2 2 5 6
2
4
6

样例输出 #1

3
-1
5

说明/提示

对于40%的数据，有$1\leq n,m\leq 1000$。 对于100%的数据，有$1\leq n,m\leq 10^5,1\leq a_i,x\leq 10^9$。