← 返回题目列表

AtCoder · pakencamp_2021_day2_d

D. 多项选择题的正确答案都一样……

中文机器翻译题面 查看原题

配点 : 200 点

問題文

筑驹72年级高中一年级第三学期国文期末考试封面上有一条注释:“选择题的正确答案都是一样的。”即使您注意到此通知,也请保密,并且在考试结束之前不要大声说出来。”

如果这次考试 N 由多项选择题组成,每题是 从选项到 1 从 M 从选项到 1 假设问题的格式是让你选择一个。

企鹅君没有注意到这个通知, i\ (1 \leq i \leq N) 关于 i 回答问题 我写了 A_i 。

企鹅君的正确答案数的最小和最大可能值是多少?

制約

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq M \leq 10^9
  • 1 \leq A_i \leq M
  • 所有输入均为整数 不是

入力

输入是按以下格式从标准输入给出的。

N M
A_1 A_2 \ldots A_N

出力

按顺序输出企鹅君正确答案数的最小和最大可能值,用空格分隔。


入力例 1

3 2
1 1 2

出力例 1

1 2

考试中所有问题的答案 1 ,企鹅君的正确答案数是 2 。

考试中所有问题的答案 2 ,企鹅君的正确答案数是 1 。

因此,企鹅君的正确答案数的最小和最大可能值分别是。 1、2 。


入力例 2

4 5
5 1 1 5

出力例 2

0 2

考试中所有问题的答案 2 ,企鹅君的正确答案数是 0 ,这是可能的最小值。

考试中所有问题的答案 1 ,企鹅君的正确答案数是 2 ,这是最大可能值。

原案: 企鹅人