#B4419. 查找最后一个出现的位置
查找最后一个出现的位置
题目描述
输入一个长度为 的非递减正整数数列 ,然后进行 次询问。对于每次询问,给出一个整数 ,要求输出这个数字在序列中最后一次出现的下标。如果序列中不包含该数字,请输出 。
注意:下标从 1 开始。
输入格式
第一行,包含两个正整数 和 ,分别表示数列的长度和询问的次数。
第二行,包含 个正整数 。
接下来 行,每行包含一个正整数 ,表示一次询问。
输出格式
输出共 行。
对于每次询问,如果数字 存在于数列中,则输出它在数列中最后一次出现的下标;如果不存在,则输出 。
8 5
2 3 5 5 5 8 9 9
5
2
9
6
8
5
1
8
-1
6
提示
样例解释
数列为 。
- 询问 :数字 5 最后一次出现在第 5 个位置。
- 询问 :数字 2 最后一次出现在第 1 个位置。
- 询问 :数字 9 最后一次出现在第 8 个位置。
- 询问 :数列中不存在 6。
- 询问 :数字 8 最后一次出现在第 6 个位置。
数据范围
对于所有测试点,保证:
- 对于 ,保证 。
本题输入输出量较大,请使用较快的 IO 方式。