Description

蒜头君拿到了一个长度为n的奇妙整数数组，里面的数组元素仅包含0到9的自然数。现在蒜头君的同桌向蒜头君提出了q个问题。
在每一个问题中，蒜头君的同桌想知道，在这个奇妙整数数组里面第x次出现的整数值为y的整数在奇妙整数数组中的下标是多少？注意，这个奇妙整数数组的下标从1开始。

Input Format

第一行输入一个整数n表示蒜头君的奇妙整数数组的长度。
第二行输入n个整数，在int范围内，表示奇妙整数数组的每个元素分别是多少。
第三行输入一个整数q表示提出的问题个数。
接下来q行，每行输入两个整数x，y，分别代表题目中每次提问信息。

对于 60% 的数据，数组长度 n< 1000，提问次数 q不超过 1000。

对于 100%的数据，数组长度 n< 100000，提问次数 q不超过1000000。

Output Format

输出q行，回答提出的问题，如果没有出现x次的整数值为y的整数则输出-1。

5
1 1 2 2 3 
2
2 1
1 2

2
3

Source

一维数组查找 数据结构