题目描述

在数学学院里，小乔以其卓越的数学天赋而闻名。一天，她在研究一个由 $0$ 至 $100$ 的整数组成的神秘数字序列。

小乔的同桌好友，向她发起了一系列挑战。好友对小乔说：“在这个序列中，我想找出数字 $x$ 第 $y$ 次出现的具体位置 $?$

请你帮助小乔回答 $q$ 次询问，如果不存在输出 -1 。

输入格式

第一行两个整数 $n,q$ ，表示序列的长度和询问的次数。

第二行包含 $n$ 个整数 $a_i$ ，表示位置 $i$ 的数字。

接下来 $q$ 行，每行两个整数 $x,y$ ，表示询问信息。

$1≤n,q≤3*10^4$ ，$0≤a_i≤100$ ，$0≤x≤100$ ，$1≤y≤n$ 。

输出格式

输出 $q$ 行，每行一个整数，表示查询的位置，如果不存在输出 -1 。

6 3
1 5 3 3 3 5
5 2
3 3
1 2

6
5
-1

提示