“哇，好多冰淇淋啊！”张琪曼跑到学院的冷饮店，伸出２根手指对冰淇淋老板说：“来３个。”老板蒙了，问：“几个？”张琪曼又伸出３根手指说：“２个。”

老板满头大汗：“我不管你要几个，只要你能从你口袋里的魔法石里找出第k小的魔法石，冰淇淋随便你吃。”

现在你知道该怎么做了吧？那就是：对于给定的n个元素的无序数组，要求从中找出第k小的元素。

1<=n<=100000

1<=n<=k

1<=ai<=10^9