题目描述

There are $N$ cities on a number line. The $i$-th city is located at coordinate $x_i$.

Your objective is to visit all these cities at least once.

In order to do so, you will first set a positive integer $D$.

Then, you will depart from coordinate $X$ and perform Move $1$ and Move $2$ below, as many times as you like:

• Move $1$: travel from coordinate $y$ to coordinate $y + D$.
• Move $2$: travel from coordinate $y$ to coordinate $y - D$.

Find the maximum value of $D$ that enables you to visit all the cities.

Here, to visit a city is to travel to the coordinate where that city is located.

在一条数线上有 $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$ 。

样例 #1

样例输入 #1

3 3
1 7 11

样例输出 #1

2

样例 #2

样例输入 #2

3 81
33 105 57

样例输出 #2

24

样例 #3

样例输入 #3

1 1
1000000000

样例输出 #3

999999999

说明

数据规模与约定

• All values in input are integers.
• $1 \leq N \leq 10^5$
• $1 \leq X \leq 10^9$
• $1 \leq x_i \leq 10^9$
• $x_i$ are all different.
• $x_1, x_2, ..., x_N \neq X$

样例 $1$ 解释

设置 $D = 2$ 可以访问以下所有城市，这是 $D$ 的最大值。

• 执行移动 $2$ 前往坐标 $1$ 。
• 执行移动 $1$ 前往坐标 $3$ 。
• 执行移动 $1$ ，前往坐标 $5$ 。
• 执行移动 $1$ ，前往坐标 $7$ 。
• 执行移动 $1$ 前往坐标 $9$ 。
• 执行移动 $1$ ，前往坐标 $11$ 。