Problem 22055 --分数线确定

22055: 分数线确定

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 5
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][3204kb]

Description

 

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

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

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

Input

 

输入文件名为line.in

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

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

Output

 

输出文件line.out包含一行,两个整数,第一个是录取分数线,第二个表示实际录取的人数。两个数之间用一个空格分开。

Sample Input

6 3
721
612
603
658
598
612

Sample Output

612 4

HINT

 


【说明】



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

[Submit][Status]