题目描述

在浩瀚的宇宙中，宇宙大帝 Luke 决定参加一场来自星际最高智力竞赛的挑战赛，这场比赛是 Lu3KO5 星球上的一项传统，被称为“银河智力奥赛”（Galaxy Intellect Olympiad，简称 GIO）。与地球上的 NOI 不同，GIO 中的每道题目得分并非 $0$ 到 $100$ 的整数，而是 $[0,1]$ 区间内的任意实数。这个独特的评分系统使得比赛异常激烈，确保了没有两个人会在每道题目上获得完全相同的得分。

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

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

输入格式

• 第一行包含两个正整数 $n$ 和 $m$，分别表示题目数量和参赛者数量。
• 接下来 $n$ 行，每行一个 $[1, m]$ 内的正整数，表示 Luke 在每一题得分的排名。

输出格式

输出一行两个整数，分别表示 Luke 排名的最小可能值与最大可能值。

样例输入 #1

6 6
1
2
3
1
2
3

样例输出 #1

1
6

样例输入 #2

6 6
4
5
6
6
5
6

样例输出 #2

1
4

样例输入 #3

6 6
1
1
1
2
2
2

样例输出 #3

2
6

数据范围

对于 $30\%$ 的数据，$n \le 2$。

对于 $60\%$ 的数据，$n \le 50$。

对于另外 $20$ 的数据，$m \le 2$。

对于 $100\%$ 的数据，$1 \le n \le 1000，1 \le m \le 10000$。