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)