题目描述

数轴上有 $N$ 个城市。第 $i$ 个城市位于坐标 $x_i$。

你的目标是至少访问一次所有这些城市。

为了实现这个目标，你首先要设置一个正整数 $D$。

然后，你可以根据以下两种移动方式，任意多次地从坐标 $y$ 移动到坐标 $y+D$ 或 $y-D$：

• 移动方式 $1$：从坐标 $y$ 移动到坐标 $y + D$。
• 移动方式 $2$：从坐标 $y$ 移动到坐标 $y - D$。

找出最大的 $D$ 值，使你能够访问所有城市。

这里，访问一个城市意味着移动到该城市所在的坐标位置。

约束条件

• 输入中的所有值都是整数。
• $1 \\leq N \\leq 10^5$
• $1 \\leq X \\leq 10^9$
• $1 \\leq x_i \\leq 10^9$
• $x_i$ 互不相同。
• $x_1, x_2, ..., x_N \\neq X$

输入

输入以以下格式从标准输入中给出：

$N$ $X$ $x_1$ $x_2$ $...$ $x_N$

输出

打印出能够访问所有城市的最大 $D$ 值。

示例输入 1

3 3
1 7 11

示例输出 1

2

设置 $D = 2$ 可以按照如下方式访问所有城市，并且这是能够实现的最大 $D$ 值。

• 执行移动方式 $2$，从坐标 $1$ 移动到坐标 $3$。
• 执行移动方式 $1$，从坐标 $3$ 移动到坐标 $5$。
• 执行移动方式 $1$，从坐标 $5$ 移动到坐标 $7$。
• 执行移动方式 $1$，从坐标 $7$ 移动到坐标 $9$。
• 执行移动方式 $1$，从坐标 $9$ 移动到坐标 $11$。

示例输入 2

3 81
33 105 57

示例输出 2

24

示例输入 3

1 1
1000000000

示例输出 3

999999999