AT_abc405_b [ABC405B] Not All
题目描述
给你一个数列 $A=(A_1,A_2,\cdots,A_N)$ 和一个正整数 $M$。
你可以执行若干次操作:删除 $A$ 的最后一个元素。求最少执行多少次操作,使得 $A$ 满足如下条件:
- 存在一个整数 $i\in[1,M]$,满足 $i$ 未在 $A$ 中出现。
在本题的数据范围下,容易证明答案在 $0$ 和 $N$ 之间。
输入格式
第一行两个整数 $N,M(1\le M\le N\le 100)$。\
第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N(1\le A_i\le M)$。
输出格式
一行一个整数表示答案。
说明/提示
**样例 1 解释**
初始时 $A=(3,2,3,1,2)$,所有 $1$ 到 $M$ 的整数都在其中出现。
执行一次操作后 $A=(3,2,3,1)$,所有值域中的数字仍然都在其中出现。
执行两次操作后 $A=(3,2,3)$,$1$ 没有在 $A$ 中出现。
因此需要的最小操作次数是 $2$。
**样例 2 解释**
因为 $A$ 一开始就缺失了数字 $2$,所以无需执行操作即满足条件。
By @[chenxi2009](/user/1020063)