题目描述

给定一个包含 $n$ 个从 $0$ 到 $9$ 的非负整数的数组 $a$。

你可以执行以下操作：

• 选择一个元素并将其从数组中删除。

你需要求出最少需要多少次操作，才能使得操作后数组中最小的未出现的非负整数不超过 $k$。

输入格式

第一行包含两个整数 $n$ 和 $k$ $(1 \le n \le 10^3, 0 \le k \le 10)$ —— 数组的元素个数以及给定的整数。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ $(0 \le a_i \le 9)$ —— 数组中的元素。

输出格式

输出一个整数 —— 需要删除的最少元素个数。

10 2
0 0 1 0 1 2 0 9 2 1

2

8 5
1 4 2 3 7 5 9 8

0

10 10
0 1 2 3 4 5 6 7 8 9

0

提示

在第一个样例中，需要使数组中最小的未出现元素不超过 $2$。

最佳选择是删除所有值为 $2$ 的元素。这需要 $2$ 次操作。

此后，数组中缺失了数字 $2$，因此数组中最小的未出现元素将等于 $2$。

在第二个样例中，数字 $0$ 本来就不在数组中。由于 $0 \le 5$，不需要任何操作。

在第三个样例中，数组中的所有元素都不大于 $9$，因此数字 $10$ 一定不在数组中。由于 $10 \le 10$，不需要任何操作。

计分

• ($12$ 分)：$k=10$；
• ($17$ 分)：$k=0$；
• ($32$ 分)：所有 $a_i$ 的值互不相同；
• ($39$ 分)：无额外限制。

翻译由 DeepSeek V4 Pro 完成