题目描述

对于给定的$\red{n}$个元素的无序数组，要求从中找出第$\red{k}$小的数。

输入格式

第一行是总数$\red{n（1＜n＜100 000）}$和$\red{k}$，第二行是$\red{n}$个无序的数。

输出格式

第$\red{k}$小的数在数组中的位置（保证该数无重复）。

样例

输入样例

5　3
25 9 90 57 3

输出样例

1