分数: 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