#CSPX20221. 独木桥
独木桥
当前没有测试数据。
Background
长度为 L米的独木桥上有 n个人,他们每个人都想以最快的时间离开危险的独木桥。
已知每个人在独木桥上的行走速度为 1 米/秒 ,每个人只要能走到独木桥的两个端点中的其中一个就可以离开独木桥。
由于独木桥的桥面宽度很窄,只能容纳一个人通过,当两个人相遇时,他们无法交错通过,只能各自调转方向,继续沿反方向行走。
给你独木桥上的人数 n ,独木桥的长度 L , 第 i 个人的初始位置到独木桥左端点的距离a米(每个人开始的朝向未知,但他们可以根据需要随时调转行走的方向)。
请计算出所有人同时出发,全部都离开独木桥所需的最短时间。
Format
Input
第一行一个整数 n ,表示人数。 第二行一个整数 L ,表示独木桥的长度(米)。 第三行是 a,a,...a,其中 a表示第 i 个人初始位置到独木桥左端点的距离。
Output
输出一行一个整数,表示所有人都离开独木桥所需的最短时间。
Samples
3
10
2 6 7
4
Limitation
对于 50% 的数据:1≤n≤10; 对于 100% 的数据:1≤n≤10,1≤L≤10,0≤a≤L。