← 返回题目列表

AtCoder · abc109_c

C. 跳过

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N 数轴上的城市。的 i-第城市位于坐标 x_i.

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

为此,您将首先设置一个正整数 D.

然后,你将离开坐标 X 并执行移动 1 并移动 2 下面,您可以多次:

  • 移动 1:从坐标出发 y 协调 y + D.
  • 移动 2:从坐标出发 y 协调 y - D.

找到最大值 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

输入

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

N X
x_1 x_2 ... x_N

输出

打印最大值 D 使您能够访问所有城市。


示例输入 1

3 3
1 7 11

示例输出 1

2

设置 D = 2 使您可以访问以下所有城市,这是此类的最大值 D.

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

示例输入 2

3 81
33 105 57

示例输出 2

24

示例输入 3

1 1
1000000000

示例输出 3

999999999