题目描述
合唱比赛的晋级线公布后,工作人员把成绩从低到高排成一行,相同成绩相邻。每个询问给出一个分数 ,要找 在这一行成绩中最后一次出现的下标(下标从 开始);若 没有出现过,输出 。
输入格式
第一行两个整数 。第二行 个整数 ,按不降顺序给出。接下来 行,每行一个整数 。
输出格式
对每个询问输出一行一个整数: 最后一次出现的下标,不存在则输出 。
样例
输入
6 4 1 2 2 2 3 5 2 4 5 1
输出
3 -1 5 0
样例解释
榜单为 ,下标 到 。:最后一次出现是下标 ( 且 )。:从未出现,输出 。:只在下标 。:只在下标 。
数据范围
;;;数组 不降。