Kazak bığ və çip#10356
Yaxınlarda Kozak Vus bir fiş və nöqtənin hamısının bir düz xətt üzərində olduğunu gördü. Fiş ilkin olaraq koordinatına malikdir, -ci nöqtə isə a_i koordinatındadır.
Kozak Vus əvvəlcə istənilən müsbət tam ədədi seçə bilər. Bundan sonra, fişin koordinatını istənilən qədər dəyişə bilər, yəni əlavə və ya çıxaraq, fişi istənilən istiqamətə vahid hərəkət etdirə bilər.
Kozak Vus üçün maraqlıdır: fiş bütün nöqtəni ziyarət edə biləcəyi ən böyük neçə ola bilər?
Birinci sətrdə iki tam ədəd və (2 \le n \le 10^5, -10^{18} \le x \le 10^{18}) — xətt üzərində nöqtələrin sayı və fişin ilkin koordinatı verilir.
İkinci sətrdə tam ədəd a_1, a_2, \dots, a_n (-10^{18} \le a_i \le 10^{18}) — nöqtələrin koordinatları verilir.
Zəmanət verilir ki, bütün a_i-lər cütd-cüt fərqlidir.
Bir tam ədəd çap edin — fiş bütün nöqtəni ziyarət edə biləcəyi ən böyük dəyəri.
Nümunə 1
Nümunə 2
Nümunə 3
Əgər həlliniz n, |a_i| \le 100 üçün düzgün işləyəcəksə, siz ən azı xal alacaqsınız.