题目描述

翁老师最近在一个一维坐标轴上玩一个跳跃游戏。在这个坐标轴上，除了翁老师的初始位置坐标 $x$ 之外，还有 $n$ 个特殊的目标点需要他去打卡，其中第 $i$ 个目标点的坐标记作 $a_i$。

在游戏正式开始前，翁老师需要先选定一个正整数 $k$ 作为单次移动的固定步长。设定好之后，他每次行动只能沿着坐标轴向左或向右移动恰好 $k$ 的距离（也就是将当前坐标加上或减去 $k$），并且这个移动操作可以执行无数次。

翁老师现在想进行一下计算：如果要确保仅仅通过步长为 $k$ 的跳跃就能到达所有给定的 $n$ 个目标点，他所能设定的步长 $k$ 的最大值究竟是多少？

输入格式

文件的首行输入两个整数 $n$ 和 $x$，分别代表需要打卡的目标点总数量以及翁老师的起始位置坐标。

第二行输入 $n$ 个整数 $a_1, a_2, \dots, a_n$，代表每一个目标点的具体坐标。题目保证给出的所有目标点坐标均互不相同。

输出格式

输出仅包含一个整数，表示能够让翁老师成功访问所有 $n$ 个目标点的单次跳跃步长 $k$ 的最大可能值。

3 2
10 -2 5

1

5 5
1 7 -1 11 15

2

6 0
0 -2019 84 -6 102 87

3

数据范围

对于所有的测试数据，保证满足以下条件：

• $2 \le n \le 10^5$
• $-10^{18} \le x \le 10^{18}$
• $-10^{18} \le a_i \le 10^{18}$