You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

现在有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%每个人手中弹珠的数量不超过$10^{5}$。