1397: 第K大和K小的数

给定一个长度为n（1≤n≤1,000,000）的无序整数序列，以及另一个数k（1≤k≤1,000,000，k<=n），求第k大和k小的数。

说明：关于第k大的数：例如序列6，4，1，3，2，5中第3大的数是4。

            关于第k小的数：例如序列6，4，1，3，2，5中第3小的数是3。

第一行两个正整数n和k。

第二行为n个正整数。

第一行为第k大的数

第二行为第k小的数

6  3
6  4  1  3  2  5

4
3