给出一个长度为 n 的非降序数组 (元素可能重复),有 Q 个询问,对于每个询问,你需要找出最后一个等于目标元素 target 的下标位置(下标从1开始计算)。如果无法找到,请输出 −1。
输入格式
第一行输入两个整数 n,Q(1≤n,Q≤10
5
)。
第二行输入 n 个整数 a
i
(−10
3
≤a
i
≤10
3
)。
接下来 Q 行,每行输入一个整数 target(−10
3
≤target≤10
3
)。
输出格式
对于每个询问,输出最后一个等于目标元素 target 的下标位置。如果无法找到,请输出 −1。每个结果之间换行输出。