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