题目描述

给定 $n$ 个整数，求其中第 $k$ 小的数（相同的数也分别计数）。

输入格式

第一行两个整数 $n,k$。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

输出格式

一个整数，表示第 $k$ 小的数。

输入输出样例 #1

输入 #1

5 2
3 1 4 1 5

输出 #1

1

说明

数据范围

• 对于 $100\%$ 的数据，$1\le k\le n\le 5\times10^5$，$|a_i|\le 10^9$。