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. \InputFile 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. \OutputFile 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. \Scoring Həlliniz $n üçün düzgün işləyəcəksə, |a_i| \le 100$, o zaman ən azı $30$ xal qazanacaq.