Козак Вус та фішка#10356
Нещодавно Козак Вус знайшов фішку та точок, які знаходяться на одній прямій. Фішка спочатку має координату , а -та точка має координату 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}) — координати точок.
Гарантується, що всі a_i попарно різні.
Виведіть одне число — максимальне значення , при якому фішка зможе побувати у всіх заданих точках.
Приклад 1
Приклад 2
Приклад 3
Якщо ваше розв'язання буде правильним при n, |a_i| \le 100, ви отримаєте щонайменше балів.