Козак Ус и фишка

Недавно Козак Ус нашел фишку и $n$ точек, которые находятся на одной прямой. Фишка изначально имеет координату $x$, а $i$-та точка имеет координату $a_i$.

Казак Ус может сначала выбрать любое целое положительное число $k$. После чего любое количество раз изменять координату фишки, добавляя или вычитая из нее $k$, то есть двигать фишку в любую из двух сторон на расстояние $k$.

Казаку Усу интересно: при каком максимальном значении $k$ фишка сможет побывать во всех $n$ данных точках.

Входные данные

Первая строка содержит два целых числа $n$ и $x$ ($2\le n\le 10^5,-10^{18}\le x\le 10^{18}$) — количество точек на прямой и исходная координата фишки.

Вторая строка содержит $n$ целых чисел $a_1,a_2,\dots ,a_n$ ($-10^{18}\le a_i\le 10^{18}$) — координаты фишек.

Гарантируется, что все числа массива $a$ попарно разные.

Выходные данные

Выведите одно число — максимальное значение $k$, при котором фишка сможет побывать во всех $n$ данных точках.

Примеры

Оценивание

Если ваше решение будет работать правильно при $n,|a_i|\le 100$, то оно будет набирать по крайней мере $30$ баллов.