AT_abc473_c [ABC473C] Change Schools

現在 AtCoder 高校には $ K $ 個のクラスと $ N $ 人の生徒が存在し、 $ i $ 人目 $ (1\le i\le N) $ の生徒は $ A _ i $ 番目のクラスに所属しています。 高橋くんは $ 9 $ 月から AtCoder 高校に転入することになりました。 高橋くんは、転入する際に $ K $ 個のクラスの中から好きなクラスを $ 1 $ つ選び、そのクラスに所属することができます。 高橋くんは、自分が所属しているクラスより多い人数が所属しているクラスがあるとき悲しみ、そうでないとき喜びます。 所属したときに高橋くんが喜ぶクラスがいくつあるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A _ 1 $ $ A _ 2 $ $ \ldots $ $ A _ N $

条件を満たすクラスの個数を出力せよ。

### Sample Explanation 1 例えば、高橋くんが $ 5 $ 番目のクラスを選んで所属したとき、 $ 5 $ 番目のクラスに所属している人数は $ 3 $ 人となります。 このとき、 $ 3 $ 人より多い人数が所属しているクラスは存在しないため、高橋くんは喜びます。 一方、例えば高橋くんが $ 1 $ 番目のクラスを選んで所属したとき、 $ 1 $ 番目のクラスに所属している人数は $ 1 $ 人となります。 このとき、 $ 3 $ 番目のクラスに所属している人数は $ 3 $ 人なので、高橋くんは悲しみます。 $ 3,4,5 $ 番目のクラスを選んだとき、かつそのときに限り高橋くんは喜ぶので、`3` を出力してください。 ### Sample Explanation 2 AtCoder 高校にクラスが $ 1 $ つしかない場合もあります。 ### Constraints - $ 1\le N\le2\times10 ^ 5 $ - $ 1\le K\le N $ - $ 1\le A _ i\le K\ (1\le i\le N) $ - 入力はすべて整数