#P0730. 第K名同学

第K名同学

题目描述

一次测验后,老师想知道第 k 名同学的分数。

名次按照分数从高到低排列。如果有同学分数相同,它们在排序后会相邻出现,本题只需要输出排序后第 k 个位置上的分数。

输入格式

输入共 2 行。

1 行输入两个整数 nk,表示同学人数和要查询的名次。

2 行输入 n 个整数,表示每名同学的分数。

输出格式

输出一行,一个整数,表示从高到低排序后第 k 名同学的分数。

样例

6 3
80 100 90 70 90 60
90

数据范围

  • 对于 100% 的数据,满足 1 <= k <= n <= 1000
  • 0 <= 分数 <= 100