U595600 【五十六】十:比赛调整

题目背景

[【五十六】历险记](https://www.luogu.com.cn/training/804406#information) 第十集: 在你的帮助下,何师父很看好56。正好,一年一度的轻功大赛。于是,何师父打算出一个难题(不难)给56,以作为他的测试。 比赛规则如下: 这个比赛在一条仙河中进行,河道中分布着一些仙石。91门派的组委会已经选择好了 $2$ 块仙石作为比赛**起点和终点**。在起点和终点之间,有 $N$ 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,使用轻功跳向相邻的岩石,直至到达终点。

题目描述

为了提高比赛的难度,91门派的组委会计划移走一些岩石,使得选手们在比赛过程中的**最短轻功距离**尽可能长。由于门派限制,91门派的组委会至多从起点和终点之间移走 M 块岩石(不能移走起点和终点的岩石)。

输入格式

输出格式