AT_pakencamp_2021_day2_d 選択問題の正答はすべて同じ選択肢で… / 选择题正确答案都是同一个选项

题目描述

某次考试共有 $N$ 道题,$M$ 个选项,试卷上印着“这次考试选择题正确答案都是同一个选项”。 但是小 A 没看到这句话,他每一道题的答案分别写的是 $A_i$($1 \le A_i \le M$)。 请计算出小 A 可能的最低和最高得分(每道题 $1$ 分)。

输入格式

第一行,两个正整数 $N,M$。 第二行,$N$ 个正整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出两个非负整数,第一个整数代表小 A 可能的最低得分,第二个整数代表小 A 可能的最高得分。

说明/提示

### 样例解释 第一组样例,小 A 选了 $2$ 个 $1$ 和 $1$ 个 $2$。如果正确答案是 $1$,那么小 A 得 $2$ 分。如果正确答案是 $2$,那么小 A 得 $1$ 分。 第二组样例,如果正确答案是 $1$ 或 $5$,小 A 得 $2$ 分,否则得 $0$ 分。 ### 数据范围 $1 \le N \le 2 \times {10}^5,\ 1 \le M \le {10}^9$