题目描述

一条笔直公路上分布有 $N$ 座城市，第 $i$ 座城市的坐标为 $P_i$。

开始时一人位于 $X$ 位置，每次只可以向左或向右 $D$ 个单位，问若要此人遍历全部城市，$D$ 值最大可为多少？

输入格式

第一行两个整数 $N, X$。

第二行 $N$ 个整数 $P_i$。

$1 \le N \le 10^5$，$1 \le X, P_i \le 10^9$，保证 $X$ 不是 $P_i$ 中的任何一个。

输出格式

$D$ 的最大值。

3 3
1 7 11

2

3 81
33 105 57

24

1 1
1000000000

999999999