AT_abc405_b.[ABC405B] Not All
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给你一个数列 A=(A1,A2,⋯,AN) 和一个正整数 M。
你可以执行若干次操作:删除 A 的最后一个元素。求最少执行多少次操作,使得 A 满足如下条件:
- 存在一个整数 i∈[1,M],满足 i 未在 A 中出现。
在本题的数据范围下,容易证明答案在 0 和 N 之间。
输入格式
第一行两个整数 N,M(1≤M≤N≤100)。
第二行 N 个整数 A1,A2,⋯,AN(1≤Ai≤M)。
输出格式
一行一个整数表示答案。
输入输出样例
输入#1
5 3 3 2 3 1 2
输出#1
2
输入#2
4 3 1 3 1 3
输出#2
0
输入#3
10 4 1 3 3 4 2 1 3 1 2 4
输出#3
6
说明/提示
样例 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
输入解题思路,AI测评打分。不知道怎么写?