Có $n$ thành phố được đánh số từ 1 đến $n$. Thành phố thứ $i$ nằm ở vị trí $x_i$.

Ban đầu, Toàn đang ở vị trí $X$. Mỗi lần đi, cậu sẽ thực hiện một trong hai cách đi như sau:

• Cách 1: Đi từ vị trí $y$ sang vị trí $y + d$.
• Cách 2: Đi từ vị trí $y$ sang vị trí $y - d$.

Toàn đang muốn đi tham quan hết tất cả các thành phố. Hãy tìm số d lớn nhất mà Toàn có thể tham quan được hết thành phố.

INPUT FORMAT

Dòng đầu tiên gồm hai số nguyên dương $n, X$ $(1 \leq n \leq 10^5, 1 \leq X \leq 10^9)$. Dòng tiếp theo là một mảng $x$ gồm $n$ phần tử $(1 \leq x_i \leq 10^9$, $x_i$ đôi một khác nhau, $x_i \ne X$ với mọi $i$ nằm trong khoảng $n)$. $n$ dòng tiếp theo, dòng thứ i gồm một xâu $w_i$ bao gồm các chữ cái in thường $(1 \leq |w_i| \leq 10)$.

OUTPUT FORMAT

In ra màn hình số $d$ lớn nhất để Toàn có thể tham quan hết các thành phố.

Ví dụ 1:

Input

3 3
1 7 11

Output

2

Ví dụ 2:

Input

3 81
33 105 57

Output

24

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  3 3 1 7 11

• Giải thích: Toàn có thể đi từ vị trí 3 đến 1 hoặc 5 với bước nhảy lớn nhất là 2, nên d = 2.

Ví dụ 2:

• Input:

  3 81 33 105 57

• Giải thích: Để tham quan các thành phố, Toàn có thể sử dụng bước nhảy lớn nhất là 24, giúp đi tới tất cả các vị trí.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House