#P005806. 弹跳游戏

弹跳游戏

题目描述

数轴上有 NN 个目标点,坐标分别为 P1,P2,,PNP_1,P_2,\ldots,P_N。小明从坐标 XX 出发,每次可以向左或向右跳恰好 LL 个单位。

求最大的正整数 LL,使小明能够到达所有目标点。

输入格式

第一行包含两个整数 N,XN,X

第二行包含 NN 个整数 P1,P2,,PNP_1,P_2,\ldots,P_N

输出格式

输出一个整数,表示最大的 LL

4 10
1 4 7 13
3

数据范围与提示

  • 1N1051 \le N \le 10^5
  • 109X,Pi109-10^9 \le X,P_i \le 10^9
  • 保证至少有一个 PiXP_i\ne X