{"raw_statement":[{"iden":"statement","content":"输入一个长度为 $n$ 的**非递减**正整数数列 $a_1,a_2,\\dots,a_{n}$，然后进行 $m$ 次询问。对于每次询问，给出一个整数 $q$，要求输出这个数字在序列中**最后一次**出现的下标。如果序列中不包含该数字，请输出 $-1$ 。\n\n注意：下标从 1 开始。"},{"iden":"input","content":"第一行，包含两个正整数 $n$ 和 $m$，分别表示数列的长度和询问的次数。\n\n第二行，包含 $n$ 个正整数 $a_1, a_2, \\ldots, a_n$。\n\n接下来 $m$ 行，每行包含一个正整数 $q$，表示一次询问。"},{"iden":"output","content":"输出共 $m$ 行。\n\n对于每次询问，如果数字 $q$ 存在于数列中，则输出它在数列中最后一次出现的下标；如果不存在，则输出 $-1$。"},{"iden":"note","content":"### 样例解释\n\n数列为 $[2, 3, 5, 5, 5, 8, 9, 9]$。\n\n1.  询问 $5$：数字 $5$ 最后一次出现在第 $5$ 个位置。\n2.  询问 $2$：数字 $2$ 最后一次出现在第 $1$ 个位置。\n3.  询问 $9$：数字 $9$ 最后一次出现在第 $8$ 个位置。\n4.  询问 $6$：数列中不存在 $6$。\n5.  询问 $8$：数字 $8$ 最后一次出现在第 $6$ 个位置。\n\n### 数据范围\n\n对于所有测试点，保证：\n*   $1 \\leq n, m \\leq 10^6$\n*   $1 \\leq a_i, q \\leq 10^9$\n*   对于 $1 \\leq i < n$，保证 $a_i \\leq a_{i+1}$。\n\n本题输入输出量较大，请使用较快的 IO 方式。"}],"translated_statement":null,"sample_group":[["8 5\n2 3 5 5 5 8 9 9\n5\n2\n9\n6\n8","5\n1\n8\n-1\n6"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}