#P51. 赢

题目描述

小明一行人在玩一个弹珠游戏,假设他们的弹珠足够多,现在游戏结束了,他们约定以手中弹珠的多少来定输赢,同时小明为了增加定输赢的趣味性,约定再定输赢的时候所有人随机站成一排,且每个人定输赢的时候只与自己前面的人作比较。

现在有n个人参与弹珠游戏定输赢,假如小明在第m个位置,请你帮助小明计算出他赢了几个人,即小明手中的弹珠比在他前面的人多即为赢。

输入格式

第一行,n个正整数,表示小明他们有n个人手中弹珠的数量。

第二行,一个正整数m,表示小明所在的位置。

输出格式

一行一个正整数。

样例

36 96 54 41 94 5 81 20 4
6
0
4 97 26 56 65 49 48 90 21
3
1

样例1解释

有9个参加弹珠游戏定输赢,小明手中的弹珠有5个,前面所有人的弹珠都比他多,所以输出0。

数据范围

对于100%每个人手中弹珠的数量不超过10510^{5}

Statistics

Related

In following contests:

Python组-模拟