#730. 筛选查询(query)

筛选查询(query)

读写要求

本题采用文件读写,请在提交代码时使用正确的文件读写方式,否则会导致 RE

输入:query.in

输出:query.out

题目描述

给出一个长为 nn 的数组 a1,,ana_1,\ldots, a_n,一个正整数 kk 和一个自然数 xx,求第 kk 个数字 xx 对应的下标是多少。

如果数字 xx 的出现次数不足 kk,那么输出 Error

输入格式

第一行有一个正整数 nn,表示数组的长度。

第二行有 nn 个自然数 a1,,ana_1,\ldots,a_n,表示数组的元素。

最后一行有一个正整数 kk 和一个自然数 xx,题意同题目描述。

输出格式

如果数字 xx 的出现次数不足 kk,则输出 Error,否则输出一行一个正整数,表示第 kk 个数字 xx 对应的下标。

输入输出样例

6
3 1 4 1 5 9
2 1

4

5
2 3 4 2 4
4 2

Error

4
5 0 0 0
1 0

2

说明/提示

【样例 1 解释】

数字 11 出现了两次,下标分别为 2,42,4,因此第 22 次出现数字 11 时下标为 44

【样例 2 解释】

数字 22 只出现了两次,下标分别为 1,41,4,不足 k=4k=4 次,因此输出 Error

【数据范围】

1kn1001\le k\le n\le 1000ai,x50000\le a_i,x\le 5000