P16460 [UOI 2026] Minimum Deletion

给定一个包含 $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)$ —— 数组中的元素。

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

在第一个样例中，需要使数组中最小的未出现元素不超过 $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 完成