登录/注册
每日一题 每日一题 2022.12.05

给定一个整数数组,可能有重复元素。再给定一个目标元素 xx,确定 xx 在数组的右侧第一次出现的位置。若数组中不包含 xx,输出 1-1

从右往左,数组下标为 0,1,2,3...n10,1,2,3 ... n-1 标号。

例如:

  • 数组为 3 4 2 23 \ 4 \ 2 \ 2
  • 目标元素为 22
  • 在右侧第一次出现的位置是 00(最右的位置)

输入

  • 多组测试数据,以 EOF 结束
  • 每组测试数据占据一行:
    • 第一个整数是 n(1n105)n(1 \leq n \leq 10^5),表示数组有多少个数字
    • 第二个整数是 x(108x108)x(-10^8 \leq x \leq 10^8),表示目标元素
    • 后面跟随 nn 个元素,表示数组元素,设元素值为 valval,满足 109val109-10^9 \leq val \leq 10^9
  • 数据保证:多组测试数据的 nn 总和不超过 10510^5

输出

  • 每组测试数据输出一行,表示目标元素在数组的右侧第一次出现的位置
样例 1
输入
3 4 1 2 4
4 2 1 2 2 1
3 1 0 2 3
输出
0
1
-1