内存限制：512 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
输入一个长度为 的非递减正整数数列 ，然后进行 次询问。对于每次询问，给出一个整数 ，要求输出这个数字在序列中最后一次出现的下标。如果序列中不包含该数字，请输出 。
注意：下标从 1 开始。
第一行，包含两个正整数 和 ，分别表示数列的长度和询问的次数。
第二行，包含 个正整数 。
接下来 行，每行包含一个正整数 ，表示一次询问。
输出共 行。
对于每次询问，如果数字 存在于数列中，则输出它在数列中最后一次出现的下标；如果不存在，则输出 。
样例输入 1
8 5
2 3 5 5 5 8 9 9
5
2
9
6
8
样例输出 1
样例解释
数列为 。
- 询问 ：数字 最后一次出现在第 个位置。
- 询问 ：数字 最后一次出现在第 个位置。
- 询问 ：数字 最后一次出现在第 个位置。
- 询问 ：数列中不存在 。
- 询问 ：数字 最后一次出现在第 个位置。
数据范围
对于所有测试点，保证：
本题输入输出量较大，请使用较快的 IO 方式。
