AT_pakencamp_2021_day2_d 選択問題の正答はすべて同じ選択肢で…

[problemUrl]: https://atcoder.jp/contests/pakencamp-2021-day2/tasks/pakencamp_2021_day2_d 筑駒 72 期 高校 1 年 3 学期の漢文の期末試験では、表紙に「選択問題の正答はすべて同じ選択肢で統一しています。この注意事項に気づいても試験終了までは声に出さずに秘密裡にすること。」という注意書きがなされていました。 仮にこの試験が $ N $ 問の選択問題のみからなり、各問題は $ 1 $ から $ M $ までの選択肢から $ 1 $ つを選ばせるような出題形式になっていたとしましょう。 この注意書きに気づかなかったペンギンくんは、各 $ i\ (1\ \leq\ i\ \leq\ N) $ について $ i $ 問目の答えを $ A_i $ と書いてしまいました。 ペンギンくんの正答数として考えられる値の最小値および最大値は、それぞれいくらになりますか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

ペンギンくんの正答数として考えられる値の最小値と最大値を、この順で空白区切りで出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ M\ \leq\ 10^9 $ - $ 1\ \leq\ A_i\ \leq\ M $ - 入力は全て整数 ### Sample Explanation 1 試験におけるすべての問題の答えが $ 1 $ であったとき、ペンギンくんの正答数は $ 2 $ となります。 試験におけるすべての問題の答えが $ 2 $ であったとき、ペンギンくんの正答数は $ 1 $ となります。 よって、ペンギンくんの正答数として考えられる値の最小値と最大値は、それぞれ $ 1 $、$ 2 $ となります。 ### Sample Explanation 2 試験におけるすべての問題の答えが $ 2 $ であったとき、ペンギンくんの正答数は $ 0 $ となり、これは考えられる値の最小値です。 試験におけるすべての問題の答えが $ 1 $ であったとき、ペンギンくんの正答数は $ 2 $ となり、これは考えられる値の最大値です。 原案: \[penguinman\](https://atcoder.jp/users/penguinman)