#1451. 「GMOI R2-T2」猫耳小
「GMOI R2-T2」猫耳小
题目描述
小 R 是一个可爱的猫耳女孩子,她喜欢研究数列的 。
现在她有一个长度为 的数列 。她讨厌整数 ,因此她希望修改数列 的若干个元素为任意自然数,使得 的任意连续非空子串的 都不等于 。
请你求出最少需要修改多少个元素。
本题中,数列的 被定义为数列中最小未出现的自然数,例如:
- ,因为 是自然数。
- 。
- 。
输入格式
第一行两个整数 ,表示数列长度和小 R 讨厌的数。
第二行 个整数,第 个整数为 ,表示这个数列的第 项。
输出格式
一行一个整数,表示最少需要修改的元素个数。
样例
5 2
1 0 1 3 0
2
题目来源:洛谷 P9199