1225 - 小鱼比可爱

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

输入

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

输出

一行一个正整数

样例

输入

9
36 96 54 41 94 5 81 20 4
6

输出

0

输入

9
4 97 26 56 65 49 48 90 21
3

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题