该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

JOHN有N(1<=N<=1000)批干草（每批大约100捆）。

他的客户有M个（1<=M<=1000），第I名农夫会告诉农夫JOHN他会为农夫JOHN的每批干草付P_i的钱（1<=P_i<=1,000,000）。

每个农夫都想买农夫JOHN的一批草料。 为了确保农夫们不会互相嫉妒，所以农夫JOHN决定要以一个固定的价格出售他的草料。

每一个出价比农夫JOHN的要价要高的农夫将会买到草料，余下的将会被拒绝购买。

请你帮助农夫JOHN找出能让他赚到最多的钱的最低的单批草料的售价。

输入格式

第一行：两个被空格隔开的整数，N和M 
第二行到第M+1行：第I+1行只包含一个整数：P_i 

输出格式

第一行：由空格隔开的两个整数：农夫JOHN能出的每批草料的最低价格，以及他能赚到的最多的钱 

样例

5 4 
2 
8 
10 
7 

7 21 

Hint

输入样例解释： 农夫JOHN有5批草料，4个农夫想要购买。他们出价分别为：每批草料为2，8，10和7。

输出样例解释： 农夫JOHN应该把价格设定为7，这样会有3个农夫会付钱买草料，农夫JOHN自己会挣到21的钱。