3180: 谁考了第k名（一本通 1176）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：2
Description
在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。
注意：请自己编写希尔排序算法。
Input
输入2行。第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后输入n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。
Output
输出1行。输出第k名学生的学号和成绩，中间用空格分隔。
Sample Input Copy
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9Sample Output Copy
90788004 68.4