第一行输入两个正整数 ,分别表示区间的右端点和障碍的数量。第二行输入 个互不相同的正整数 以空格相隔,第 个正整数 表示第 个障碍的位置。
第一行输出一个整数,表示答案。
10 3 3 6 9
5
移除第二个障碍 ,此时 (即第一个障碍与第三个障碍之间的区间长度),,答案即 。可以发现,这是最优的情况。
3 3 1 2 3
1