Cho một dãy gồm n số nguyên dương \(𝑎_1,𝑎_2,...,𝑎_𝑛\) và một số nguyên dương \(𝑚\). Hãy lập trình xác định một số nguyên dương \(d\) lớn nhất sao cho:

• \(𝑑\) có giá trị không vượt quá \(𝑚\).

• \(𝑎_1\) mod \(𝑑\) = \(𝑎_2\) mod \(𝑑\) = ... = \(𝑎_𝑛\) mod \(𝑑\) trong đó mod là phép chia lấy phần dư, ví dụ \(15\) mod \(6\) = \(3\) (Phép toán \(%\) trong C++ và Python)

Input

Dòng đầu khi số nguyên \(𝑛\) và \(𝑚\).

Dòng thứ hai ghi \(𝑛\) số nguyên \(𝑎_1,𝑎_2,...,𝑎_𝑛\), mỗi số có giá trị không vượt quá \(𝑚\).

Output

Một số nguyên là kết quả tìm được.

Scoring

• \(50\%\) số điểm tương ứng với các test có \(𝑛,𝑚≤10^3\).
• \(30\%\) số điểm tương ứng với các test có \(𝑛≤10^3, 𝑚≤10^{18}\).
• \(20\%\) số điểm tương ứng với các test có \(𝑛≤10^5, 𝑚≤10^{18}\).

5 34
23 17 26 14 23

3

2 10
2 10

8