AT_abc109_c.[ABC109C] Skip

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

你的目标是至少访问每个城市一次。

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

然后，你从坐标 $X$ 出发，可以任意多次进行以下两种移动：

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

请你求出能够访问所有城市的 $D$ 的最大值。

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

输入通过标准输入按以下格式给出。

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

请输出能够访问所有城市的 $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$

样例解释 1

如果设定 $D = 2$，可以按如下方式移动，从而访问所有城市，并且这是最大的 $D$。

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

由 ChatGPT 4.1 翻译