#B1026. 【ZCX-004-DIV3】B. 数组查询

【ZCX-004-DIV3】B. 数组查询

题目背景

小程最近在练习数组操作,而小智则负责出题考他。

为了增加趣味性,小智设计了一个“找第 kk 次出现”的小游戏。

题目描述

小智给了小程一个长度为 nn 的数组 a1,,ana_1,\ldots,a_n

然后,小智提出一个问题:

“请你告诉我,数字 xx 在这个数组中第 kk 次出现的位置是多少?”

小程需要快速回答这个问题。

如果数组中数字 xx 出现的次数少于 kk 次,那么小程就无法回答,小智会说一句:

Error

否则,小程需要输出这个第 kk 次出现的位置(下标从 11 开始)。

输入格式

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

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

第三行两个整数 kkxx

输出格式

如果数字 xx 的出现次数不足 kk 次,输出:

Error

否则输出一个整数,表示第 kk 次出现的位置。

输入输出样例 #1

输入:

6
3 1 4 1 5 9
2 1

输出:

4

输入输出样例 #2

输入:

5
2 3 4 2 4
4 2

输出:

Error

输入输出样例 #3

输入:

4
5 0 0 0
1 0

输出:

2

说明

  • 小程从左到右依次扫描数组;
  • 每遇到一个等于 xx 的元素,就将计数加 11
  • 当计数恰好等于 kk 时,当前位置就是答案;
  • 如果扫描完整个数组仍不足 kk 次,则输出 Error

数据范围

1kn1001 \le k \le n \le 100

0ai,x50000 \le a_i, x \le 5000