Козак Вус та фішка#108
Нещодавно Козак Вус знайшов фішку та точок, які знаходяться на одній прямій. Фішка початково має координату , а -та точка має координату a_i.
Козак Вус може спочатку вибрати будь-яке ціле додатне число . Після чого будь-яку кількість разів змінювати координату фішки, додаючи або віднімаючи від неї , тобто рухати фішку у будь-яку з двох сторін на відстань .
Козаку Вусу цікаво: при якому максимальному значенню фішка зможе побувати у всіх даних точках.
Перший рядок містить два цілі числа та (2 \le n \le 10^5, -10^{18} \le x \le 10^{18}) — кількість точок на прямій та початкова координата фішки.
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (-10^{18} \le a_i \le 10^{18}) — координати фішок.
Гарантується, що всі числа масиву попарно різні.
Виведіть одне число — максимальне значення , при якому фішка зможе побувати у всіх даних точках.
Приклад 1
Приклад 2
Приклад 3
Якщо ваш розв'язок працюватиме правильно при n, |a_i| \le 100, то воно набиратиме принаймні балів.