这一年的 GIO 共有 n道题目m名参赛者竞相角逐。现在，小A 已经得知了他在每道题目上的得分排名。作为宇宙最强的大帝，小A 想知道如果将这n道题的得分累加起来计算总分，他在所有参赛者中的排名最小可能是多少，最大可能是多少。

你的任务是帮助 小A 计算他的最小排名和最大排名。能否助力宇宙大帝 xiao 赢得这场星际智力盛会？

样例一： 输入
6 6
1
2
3
1
2
3
输出
1
6
样例二：
输入
6 6
4
5
6
6
5
6
输出
2
6
样例三：
输入
6 6
1
1
1
2
2
2
输出
1
4