编程题
### 问题描述 小蓝手中有一个长度为 $n$ 的整数序列 $a$,其中每个元素都是闭区间 $[1,k]$ 内的整数。 小蓝想知道,最少需要删除序列 $a$ 中的多少个元素,才能使得 $a$ 变成一个“恰好”的序列。 一个整数序列 $b$ 被称为“恰好”的序列,当且仅当其长度为 $k$ 的倍数,且在将它分为没有重合元素的多个子序列后,每组子序列都包含闭区间 $[1,k]$ 内的每一个整数,并且这些数字在每个子序列中都为从小到大排列。特殊的,**空序列也属于“恰好”的序列**。 ### 输入格式 第一行包含两个整数 $n,k$ ($1 \le n \le 10^5,1 \le k \le 100$),表示序列 $a$ 的长度和闭区间的最大值。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ $(1 \le a_i \le k)$,表示序列 $a$。 ### 输出格式 输出一个整数,表示最少需要删除序列 $a$ 中的多少个元素,才能使得 $a$ 变成一个“恰好”的序列。 ### 样例输入 ```text 10 5 1 2 1 3 3 4 5 3 4 5 ``` ### 样例输出 ```text 5 ```
查看答案
赣ICP备20007335号-2