跳跃

题目描述

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

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

你首先设定一个正整数 $D$。

之后,你从坐标 $X$ 出发,可以任意多次进行以下移动 1、移动 2:

• 移动 1:从坐标 $y$ 移动到坐标 $y + D$
• 移动 2:从坐标 $y$ 移动到坐标 $y - D$

求能够访问所有城市至少一次的 $D$ 的最大值。

这里,访问城市是指移动到该城市所在的坐标。

输入格式

输入按以下格式从标准输入给出:

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

输出格式

输出能够访问所有城市至少一次的 $D$ 的最大值。

样例

3 3
1 7 11

2

设定 $D = 2$ 后,按如下方式移动即可访问所有城市,且这是最大值。

• 进行移动 2,移动到坐标 $1$
• 进行移动 1,移动到坐标 $3$
• 进行移动 1,移动到坐标 $5$
• 进行移动 1,移动到坐标 $7$
• 进行移动 1,移动到坐标 $9$
• 进行移动 1,移动到坐标 $11$

3 81
33 105 57

24

1 1
1000000000

999999999

数据范围

• 输入均为整数
• $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$