Cho dãy số nguyên dương ~a_1,a_2,\ldots,a_n~ và số nguyên dương ~m~. Hãy xác định số nguyên dương ~d~ lớn nhất sao cho:

• ~d \le m~.
• ~a_1 \bmod d = a_2 \bmod d = \ldots = a_n \bmod d~.

Input

Dòng đầu ghi hai số nguyên ~n~ và ~m~.

Dòng thứ hai ghi ~n~ số nguyên ~a_1,a_2,\ldots,a_n~, mỗi số không vượt quá ~m~.

Output

In ra giá trị ~d~ lớn nhất.

Subtask

• 50% số điểm: ~n,m \le 10^3~.
• 30% số điểm: ~n \le 10^3, m \le 10^{18}~.
• 20% số điểm: ~n \le 10^5, m \le 10^{18}~.

Ví dụ 1

5 34
23 17 26 14 23

3

Ví dụ 2

2 10
2 10

8