問題文

$N$ 人の人が参加するゲームがあります。彼らをそれぞれ人１、人２、...、人 $N$ と呼びます。

いま、$1$ 以上 $M$ 以下の各整数が 1 つずつあります。 このうち $N$ 個を選び、それを $N$ 人の人に $1$ つずつ渡します。

このゲームを観戦している SF くんは、それぞれの人がどの整数を持っているか当てたくなりました。 そこで、$N$ 個の予想を立てています。 $i$ 番目の予想は以下のようなものです。

• 人 $i$ の持っている整数は $A_i$ である。

さて、SF くんの予想のうち、正しい予想の個数のありうる最大値と最小値を求めてください。 ここで、正しい予想とは、整数 $i$ であって、実際に人 $i$ が持っている整数が $A_i$ であるようなものをいいます。

入力

$N\ \ M$
$A_1\ \cdots \ A_N$

• $1\le N\le M\le 2\times 10^5$
• $1\le A_i\le M$
• 入力は全て整数

出力

$\max\ \ \min$

サンプル

3 5
1 2 1

2 0

8 8
7 1 2 5 8 3 4 6

8 0