题目描述

给你 $n$ 个整数，求这 $n$ 个整数中第 $k$ 大的数 —— 即：将这 $n$ 个数按照从大到小的顺序拍好后的第 $k$ 个数。

输入格式

输入的第一行包含两个整数 $n$ 和 $k$（$1 \le k \le n \le 1000$）。

输入的第二行包含 $n$ 个整数，两两之间以一个空格分隔。每个整数均为不超过 $10^9$ 的正整数。

输出格式

一个整数，表示这 $n$ 个数中第 $k$ 大的数。

样例

5 2
1 2 3 4 5

4