#P10391. [2021年联测]挖掘机技术哪家强
[2021年联测]挖掘机技术哪家强
题目描述
有 台挖掘机排成一列。初始时从左到右的编号依次为 。
每次操作给出一个位置 ,当前位于第 个位置和第 个位置的两台挖掘机碰一次铲斗,然后交换位置。
执行 次操作后,最多可以选出多少台挖掘机,使选出的任意两台都至少碰过一次铲斗?
输入格式
第一行两个整数 。接下来 行,每行一个整数 ,表示该次操作的位置。
原题文件名为 excavator.in 和 excavator.out。
输出格式
一行一个整数,表示最多可选出的挖掘机数量。
样例
6 12
1
3
5
1
2
3
5
4
3
2
4
4
4
原赛样例 2、3 见下发文件。
数据范围
- 对于 的数据,。
- 对于 的数据,,。
- 对于所有数据,,。