P12038

小鱼比可爱

难度 2 级 小学 语法入门 一维数组
讨论 统计 477通过 1126提交 42.4%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

有n条小鱼最近参加了一个“比可爱”的比赛,比每条鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,每条鱼都会有一个整数数值表示这条鱼的可爱程度,而且存在可爱程度相同的鱼,由于头都朝向左边他们在心里计算,在自己的眼力范围内有多条鱼不如自己可爱。问在第m条鱼前有多少条不如自己可爱?n、m以及鱼的可爱程度均在3 \times 10^4以内。

输入

第一行一个正整数n。 第二行n个正整数。 第三行一个正整数m。

输出

一行一个正整数

样例

样例 1
输入
9
36 96 54 41 94 5 81 20 4
6
输出
0
样例 2
输入
9
4 97 26 56 65 49 48 90 21
3
输出
1
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交