3875: 踏遍线段(挖土机 CSP-J 模拟赛 ~ 第六场)

内存限制:256 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

33DAI 又站在了一个长度为 � 的尺子上(为什么要说又),尺子上有 �+1 个刻度 0∼�。

这次 33DAI 带来了他的朋友们,一共 � 个人,第 � 个人站在了刻度 �� 上。

每秒每个人可以往左或者往右走一个刻度,请问最少多少秒才能让尺子上的每个刻度都被人走过。

输入

第一行两个数 �,�。

第二行 � 个整数 �1∼��。

输出

最少多少秒才能让尺子上的每个刻度都被人走过。

样例输入 复制

5 1
0

样例输出 复制

5

提示


数据规模与约定

对于 100% 的数据,1≤�≤109,1≤�≤106,0≤��≤�。

  • 子任务 1(10 分):保证 �=1。
  • 子任务 2(20 分):保证 �=2。
  • 子任务 3(30 分):保证 �=103。
  • 子任务 4(40 分):没有特殊限制。

来源/分类