Problem L: 旅行

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $17$ 正确数量 $11$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
一个坐标轴上有N个城市,小Y站在坐标X的点上,想要访问每个城市至少一次,小Y每次可以正向或反向移动距离D,请问距离D最大是多少?

第一行两个整数N,X.

第二行N个整数,x1,x2...xn,表示N个城市的坐标

1 <= N <= 105

1 <= X <= 109

1 <= xi <= 109

一个整数,表示每次移动的最大距离D
3 3

1 7 11
2
小Y的路径为:3,1,3,5,7,9,11