AT_abc405_b.[ABC405B] Not All

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给你一个数列 A=(A1,A2,⋯ ,AN)A=(A_1,A_2,\cdots,A_N) 和一个正整数 MM。

你可以执行若干次操作:删除 AA 的最后一个元素。求最少执行多少次操作,使得 AA 满足如下条件:

  • 存在一个整数 i∈[1,M]i\in[1,M],满足 ii 未在 AA 中出现。

在本题的数据范围下,容易证明答案在 00 和 NN 之间。

输入格式

第一行两个整数 N,M(1≤M≤N≤100)N,M(1\le M\le N\le 100)。
第二行 NN 个整数 A1,A2,⋯ ,AN(1≤Ai≤M)A_1,A_2,\cdots,A_N(1\le A_i\le 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)A=(3,2,3,1,2),所有 11 到 MM 的整数都在其中出现。

执行一次操作后 A=(3,2,3,1)A=(3,2,3,1),所有值域中的数字仍然都在其中出现。

执行两次操作后 A=(3,2,3)A=(3,2,3),11 没有在 AA 中出现。

因此需要的最小操作次数是 22。

样例 2 解释

因为 AA 一开始就缺失了数字 22,所以无需执行操作即满足条件。

By @chenxi2009

输入解题思路,AI测评打分。不知道怎么写?

首页