[ABC082C] Good Sequence
题意翻译
现在给你的长度正整数的序列,你的目标是删除某些元素,让其是一个很好的序列。
好序列是指这个序列中每个数字的个数都为这个数字
Translated by @Chthology
题目描述
[problemUrl]: https://atcoder.jp/contests/abc082/tasks/arc087_a
長さ $ N $ の正整数の列 $ a\ =\ (a_1,\ a_2,\ ...,\ a_N) $ が与えられます。 あなたの目標は、$ a $ のうちいくつかの要素を取り除き、$ a $ を **良い数列** にすることです。
ここで、数列 $ b $ が **良い数列** であるとは、次の条件が成り立つことです。
- $ b $ の各要素 $ x $ について、$ b $ に値 $ x $ はちょうど $ x $ 個含まれる。
例えば、$ (3,\ 3,\ 3) $, $ (4,\ 2,\ 4,\ 1,\ 4,\ 2,\ 4) $, $ () $ (空の数列) は良い数列です。 一方、$ (3,\ 3,\ 3,\ 3) $, $ (2,\ 4,\ 1,\ 4,\ 2) $ は良い数列ではありません。
$ a $ を良い数列にするために取り除くべき要素の個数の最小値を求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $
输出格式
$ a $ を良い数列にするために取り除くべき要素の個数の最小値を出力せよ。
输入输出样例
输入样例 #1
4
3 3 3 3
输出样例 #1
1
输入样例 #2
5
2 4 1 4 2
输出样例 #2
2
输入样例 #3
6
1 2 2 3 3 3
输出样例 #3
0
输入样例 #4
1
1000000000
输出样例 #4
1
输入样例 #5
8
2 7 1 8 2 8 1 8
输出样例 #5
5
说明
### 制約
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ a_i $ は整数である。
- $ 1\ \leq\ a_i\ \leq\ 10^9 $
### Sample Explanation 1
例えば、要素 $ 3 $ を $ 1 $ 個取り除くと、$ (3,\ 3,\ 3) $ は良い数列になります。
### Sample Explanation 2
例えば、要素 $ 4 $ を $ 2 $ 個取り除くと、$ (2,\ 1,\ 2) $ は良い数列になります。
### Sample Explanation 4
要素 $ 10^9 $ を $ 1 $ 個取り除くと、$ () $ は良い数列になります。