Козак Вус та фішка

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

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

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

Input

Перший рядок містить два цілі числа $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$ попарно різні.

Output

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

Examples

Scoring

Якщо ваш розв'язок працюватиме правильно при $n,|a_i|\le 100$, то воно набиратиме принаймні $30$ балів.