2054: 宝典2第一章第k小数1
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：53
Solved：18
Description
【问题描述】第k小数１（K1.cpp/c/pas）
“哇，好多冰淇淋啊！”张琪曼跑到学院的冷饮店，伸出２根手指对冰淇淋老板说：“来３个。”老板蒙了，问：“几个？”张琪曼又伸出３根手指说：“２个。”
老板满头大汗：“我不管你要几个，只要你能从你口袋里的魔法石里找出第k小的魔法石，冰淇淋随便你吃。”
现在你知道该怎么做了吧？那就是：对于给定的n个元素的无序数组，要求从中找出第k小的元素。
【输入格式】第一行是总数n（１<n<100000）和k，第二行是n个待比较元素。
【输出格式】
第k小的数在数组中的位置。
【输入样例】
５ ３
25 9 90 57 3
【输出样例】
1