AT_abc235_c.[ABC235C] The Kth Time Query

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有一个长度为 $N$ 的数列 $A = (a_1, a_2, \dots, a_N)$ 。
请回答下面描述的 $Q$ 个查询。

查询 $i$ ：给定整数对 $(x_i, k_i)$ 。从前往后依次查看 $A$ 的元素 $a_1, a_2, \dots$ ，请输出数 $x_i$ 第 $k_i$ 次出现时是在 $A$ 的第几个元素。如果不存在满足条件的元素，则输出 $-1$ 。

输入以如下格式从标准输入读入。

$N$ $Q$ $a_1$ $a_2$ $\dots$ $a_N$ $x_1$ $k_1$ $x_2$ $k_2$ $\vdots$ $x_Q$ $k_Q$

输出 $Q$ 行。第 $i$ 行输出第 $i$ 个查询的答案。

输入#1

6 8
1 1 2 3 1 2
1 1
1 2
1 3
1 4
2 1
2 2
2 3
4 1

输出#1

输入#2

3 2
0 1000000000 999999999
1000000000 1
123456789 1

输出#2

2
-1

限制条件

在 $A$ 中， $1$ 出现在 $a_1, a_2, a_5$ 。因此，第 $1$ 到第 $4$ 个查询的答案依次为 $1, 2, 5, -1$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?