問題文

$N$ 枚のカードがあります。$i$ 枚目 ($1 \leq i \leq N$) のカードには整数 $A_i$ が書かれています。
この中から $K$ 枚のカードを取るとき、取ったカードに書かれている整数の種類数としてありうる最小値を求めてください。

入力

入力は以下の形式で標準入力から与えられます。

$N$ $K$
$A_1$ $A_2$ $\cdots$ $A_N$

出力

答えを標準出力に $1$ 行で出力してください。 最後に改行してください。

制約

入力は以下の制約を満たします。

• $1 \leq N \leq 100\,000$
• $1 \leq K \leq N$
• $1 \leq A_i \leq N \ (1 \leq i \leq N)$
• 入力される値はすべて整数である。

サンプル

5 3
1 2 2 1 3

2

4 4
1 2 3 4

4