Kazak bığ və çip

Bu yaxınlarda Kozak Vus eyni xəttdə olan çip və $n$ nöqtələri tapdı. Çip ilkin olaraq $x$ koordinatına, $i$-ci nöqtə isə $a_i$ koordinatına malikdir.

Kazak Bığları əvvəlcə hər hansı müsbət tam $k$ seçə bilər. Bundan sonra, çipin koordinatını istənilən sayda dəyişdirin, ondan $k$ əlavə edin və ya çıxın, yəni çipi hər iki istiqamətdə $k$ məsafəsi ilə hərəkət etdirin.

Kozak Vus maraqlıdır: çip $k$-ın maksimum hansı dəyərində $n$ verilmiş bütün nöqtələri ziyarət edə biləcək.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n$ və $x$ var ($2\le n\le 10^5,-10^{18}\le x\le 10^{18}$) — nöqtələrin sayı xəttdə və çipin ilkin koordinatında.

İkinci sətirdə $n$ tam ədədləri $a_1,a_2,\dots ,a_n$ ($-10^{18}\le a_i\le 10^{18}$) — fişlərin koordinatları var.

$a$ massivinin bütün nömrələrinin cüt-cüt fərqli olduğuna zəmanət verilir.

Çıxış verilənləri

Bir ədəd çıxarın — çipin bütün $n$ verilmiş nöqtələri ziyarət edə biləcəyi maksimum $k$ dəyəri.

Nümunələr

Qiymətləndirmə

Həlliniz $n\ddot{u}\stackrel{\backslash c}{c}\ddot{u}nd\ddot{u}zg\ddot{u}ni\stackrel{\backslash c}{s}ləyəcəksə,|a_i|\le 100$, o zaman ən azı $30$ xal qazanacaq.