题目描述

在一条数轴上有 n 条虫子，每条虫子可以抽象成为一个点，第 i 条虫子的坐标是 x[i] 。

数轴上有一只青蛙，一开始青蛙所在的点的坐标是 X 。

一开始，青蛙要给自己设定一个跳跃参数 D 。

然后青蛙开始跳跃，每次可以向左或者向右跳跃，每次跳跃的距离都是 D 。

青蛙的目标是吃完所有的虫子（即能跳到所有虫子的位置）。

为青蛙的跳跃参数 D 最大可以是多少。

输入格式

第一行，两个整数，n 和 X ( 1 <= n <= ${10}^5$ , 1<=X<=${10}^8$ )。

第二行，n 个整数，第 i 个整数是 x[i] ( 1 <= x[i] <= ${10}^9$, 所有的 x[i] 互不相同，所有的 x[i] 都不等于 X 。

输出格式

一个整数。

样例

3 3
1 7 11

2

3 81
33 105 57

24

1 1
1000000000

999999999