← 返回题目列表

AtCoder · abc405_b

D. 并非全部

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一个整数序列 A = (A_1, A_2, \dots, A_N) 长度 N 和一个正整数 M.

你的目标是满足以下条件 假 通过在以下时间之间执行此操作 0 和 N 次(含):删除最后一个元素 A.

  • 条件: A 包含来自 1 通过 M.

找出所需的最少操作数。

在这个问题的约束下,可以证明,通过执行之间的操作总是可以使条件为假 0 和 N 次。

约束

  • 1 \le M \le N \le 100
  • 1 \le A_i \le M
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M
A_1 A_2 \dots A_N

输出

输出使条件为假所需的最少操作数。


示例输入 1

5 3
3 2 3 1 2

示例输出 1

2

最初, A = (3,2,3,1,2)。 自从 A 包含来自 1 通过 3,条件成立。

如果执行一次该操作, A = (3,2,3,1)。 条件仍然成立。

如果再次执行该操作, A = (3,2,3)。 整数 缺少 1 ,因此条件不再成立。

因此,所需的最少操作次数为 2.


示例输入 2

4 3
1 3 1 3

示例输出 2

0

自从 A 最初缺少整数 2,条件已经为 false,因此无需执行任何操作。


示例输入 3

10 4
1 3 3 4 2 1 3 1 2 4

示例输出 3

6