题目描述

在一个序列（下标从 1 开始）中查找一个给定的值，输出最后一次出现的位置，否则输出-1。序列有重复元素，并且单调递增。

输入格式

第一行是两个整数n和m；n为序列中整数的个数，m为询问次数；第二行是n个递增的整数；第三行是m个整数，为查找的目标；

输出格式

若序列中存在x，输出 x 第一次出现的下标； 否则输出 -1。 输出m行；m个查询结果。

输入数据 1

10 3
1 2 3 3 3 4 4 6 6 6
3 5 6

输出数据 1

5
-1
10

提示

参考查找第一个大于Key的元素的程序，需要修改什么？