查询
题目描述
Y 同学给出一个长度为 n 的数组 a1,a2,…,an,以及一个正整数 k 和一个自然数 x。
请你求出:数字 x 在数组中第 k 次出现时对应的下标。
更形式化地,设满足 ai=x 的所有下标按从小到大的顺序为
i1<i2<⋯<it。
- 若 t≥k,则输出 ik;
- 若 t<k,则输出
Error。
输入格式
第一行包含一个正整数 n,表示数组长度。
第二行包含 n 个自然数 a1,a2,…,an,表示数组元素。
第三行包含一个正整数 k 和一个自然数 x。
输出格式
若数字 x 在数组中的出现次数不足 k,输出 Error。
否则输出一行一个正整数,表示数字 x 第 k 次出现时对应的下标。
样例
样例输入 #1
6
3 1 4 1 5 9
2 1
样例输出 #1
4
数据范围与约定
对于 100% 的数据,保证 1≤k≤n≤100,0≤ai,x≤5000。
| 测试点编号 |
特殊性质 |
| 1∼2 |
特殊性质 A |
| 3∼4 |
特殊性质 B |
| 5∼6 |
特殊性质 C |
| 7∼10 |
无 |
| 11∼14 |
| 15∼20 |
- 特殊性质 A:保证 k=1 且 x=0。
- 特殊性质 B:保证 k=1。
- 特殊性质 C:保证 x=0。