4374: A. 鲁的智力 (gio.c/cpp/pas)
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
在浩瀚的宇宙中，宇宙大帝 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 排名的最小可能值与最大可能值。
样例输入 复制
6 6
1
2
3
1
2
3样例输出 复制
1
6提示
### Examples
#### 【样例 1 输入】
```input
6 6
1
2
3
1
2
3
```
#### 【样例 1 输出】
```output
1
6
```
#### 【样例 2 输入】
```input
6 6
4
5
6
6
5
6
```
#### 【样例 2 输出】
```output
1
4
```
#### 【样例 3 输入】
```input
6 6
1
1
1
2
2
2
```
#### 【样例 3 输出】
```output
2
6
```
### Notes
对于 $30\%$ 的数据，$n \le 2$。
对于 $60\%$ 的数据，$n \le 50$。
对于另外 $20%$ 的数据，$m \le 2$。
对于 $100\%$ 的数据，$1 \le n \le 1000，1 \le m \le 10000$。