Description

题目描述

在模拟考试结束后不久，所有考生的分数已经汇总完成，老师们开始估计某所大学的录取分数线。分数线的划定是一个复杂的过程，但是可以根据以往录取人数进行估计。

老师们的估计方法如下，先得到某所大学以往的录取人数，k人。那么总分在前k名的同学都可以进入这所大学，第k名同学的分数就被作为分数线。但是考试中往往有分数相同的人，若分数线上的人有多名，那么这些同学将同时被录取，录取人数可能超过k人。

现在校长想要知道某所学校的分数线，以及实际可以录取的人数。

 

 

输入

第一行两个整数n和k，分别表示参加考试的人数和以往录取人数k。

接下来n行，每行1个整数，表示每位同学的总分。

 

 

输出

一行，两个整数，第一个是录取分数线，第二个表示实际录取的人数。两个数之间用一个空格分开。

 

 

样例输入

6 3

721

612

603

658

598

612

 

样例输出

612 4

提示

【说明】

前3名分别为721,658,612，分数线划定为612，而612共有2人，那么一共可以录取4人

【数据范围】

对于50%的数据：1<=k<=n<=1000,每个人分数x的范围0<=x<=1000.

对于100%的数据：1<=k<=n<=100000。每个人分数x的范围0<=x<=100000000

Source

余姚竞赛2012