HUST Online Judge WebBoard
Problem 2491 >> 问题 AW: 连环画(三星宗师)
luoen @ 2025-01-17 17:23:42
[ Quote ] [ Edit ] [ Delete ] 1#
大大大神们,咋写????????

有一套总共m卷的连环画,一开始,冬冬只有其中的n 本画册,它们在连环画中的序号分别为 a1,a2,a3…画册不会重复并且这些序号可能不连续。

冬冬需要从漫画的第一册开始看起,按照顺序一册册阅读。如果缺少了某本画册,冬冬可以用手上任意两本连环画从二手市场上交换到任意一本画册(可以用没看过的也可以用看过的)

例如,冬冬有1、2、8册漫画,他可以先看1、2册,然后用1、2册换第3册,再看3册,接下来用3、8换第4册,最终可以看完4册漫画。

输入格式
第一行一个数字m,n
第二行n个数字,表示冬冬拥有的画册编号
输出格式
一个数字,表示可以看到第几册
输入样例 复制
10 3
1 2 8
输出样例 复制
4
数据范围与提示
2<=n<m<=100