Background

Special for beginners, ^_^

Description

小A参加了一场CSP-S比赛，这场CSP-S比赛有点特殊，一共有n道题目，每个选手每道题的得分可以是 [0,100]内的任意​实数​；且对于​每道题，选手得分互不相同​。

一共有m名选手参加了本次CSP-S认证，每位选手将会在评测结束后拿到自己的成绩单，成绩单上给出了自己的每道题的得分在所有选手中的排名，以及总得分（各题得分相加）在所有选手中的排名。

小A拿到的成绩单的最后一个数“总得分在所有选手中的排名”因为印刷原因看不清楚了，于是他只知道每道题的得分在所有选手中的排名p_i，他想知道他的总得分在所有选手中的最高排名和最低排名（最高排名指排名数值最小，最低排名指排名数值最大）。

Format

Input

输入文件名为 rank .in 。 第一行，两个正整数n,m ，表示题目数量和选手数量。 接下来n 行，每行一个正整数 𝑝_𝑖，表示对于每道题，小 A 的得分在所有选手中的排名。

Output

输出文件名为rank .out 。 对于每组测试数据，输出两行 ，两个数 依次 分别表示 他的总得分在所有选手中的最高排名和最低排名（最高排名指排名数值最小，最低排名指排名数值最大）。

Samples

6
6
1
2
3
1
2
1

1
5

Limitation

对于所有测试数据，1≤𝑛≤10³,1≤𝑚≤10⁴,𝑝_𝑖∈[1,𝑚]。