‹ 上一题 下一题 ›

g5-09139. 压轴出场 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案整数二分模板阶梯·入门

题目描述

合唱比赛的晋级线公布后,工作人员把成绩从低到高排成一行,相同成绩相邻。每个询问给出一个分数 ,要找 在这一行成绩中最后一次出现的下标(下标从 开始);若 没有出现过,输出 。

输入格式

第一行两个整数 。第二行 个整数 ,按不降顺序给出。接下来 行,每行一个整数 。

输出格式

对每个询问输出一行一个整数: 最后一次出现的下标,不存在则输出 。

样例

输入
6 4
1 2 2 2 3 5
2
4
5
1
输出
3
-1
5
0

样例解释

榜单为 ,下标 到 。:最后一次出现是下标 ( 且 )。:从未出现,输出 。:只在下标 。:只在下标 。

数据范围

;;;数组 不降。

输入
输出

            
答案