小 S 见你找出了次大值和次小值，十分生气，灵机一动，又想出一道编程题考考你，如何在 nnn 个数中找第 mmm 大值和第 mmm 小值呢？
第一行输入两个数字 n(1≤n≤1000)n(1 \le n \le 1000)n(1≤n≤1000) 和 m(1≤m≤10)m(1 \le m \le 10)m(1≤m≤10) ，表示一共有 nnn 个数字和第 mmm 大值。
第二行输入 nnn 个数字 ai(0≤ai≤1000)a_i(0 \le a_i \le 1000)ai(0≤ai≤1000) 。
输出两行，第一行为第 mmm 大值，第二行为第 mmm 小值。
8 2 1 2 3 4 5 6 7 8
7 2
10 3 1 1 1 2 2 2 3 3 3 4
2 3
注册一个 HydroOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户
