h143. 比赛第 k 名

题目描述

一场知识竞赛共有 $n$ 名选手参加，每名选手都有一个整数成绩。

将所有成绩按照从高到低的顺序排列后，请输出第 $k$ 个成绩。成绩相同的选手仍然分别占据一个名次。

例如，成绩为 $90,90,80$ 时，两个 $90$ 分分别占据第一名和第二名，$80$ 分是第三名。

输入格式

第一行输入两个整数 $n$ 和 $k$，分别表示选手数量和需要查询的名次。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示各位选手的成绩。

输出格式

输出一个整数，表示排序后的第 $k$ 个成绩。

数据范围

• $1\le k\le n\le 1000$
• $0\le a_i\le 100$

样例

6 4
90 75 90 60 80 75

75