На координатній прямій є \(N\) пунктів. \(I\)-й пункт має координату \(x_i\).

Ваше завдання - відвідати всі ці пункти хоча б раз. Для цього спочатку виберіть ціле додатне число \(D\). Ви починаєте рух у точці з координатою \(X\) і виконуєте дії 1 і 2 довільну кількість разів:

• Дія 1: переміщення від координати \(y\) до координати \(y + D\).

• Дія 2: переміщення від координати \(y\) до координати \(y - D\).

Знайдіть максимальне значення \(D\), яке дозволить вам відвідати всі пункти. Відвідати пункт означає переміститися до тієї координати, де цей пункт знаходиться.

Формат вхідних даних

Перший рядок містить два цілі числа \(N,X\) (\(1 \le N \le 10^5\), \(1 \le X \le 10^9\))

Другий рядок містить \(N\) цілих чисел \(x_i\) (\(1 \le x_i \le 10^9\)) - координати пунктів. Числа розділяються пропуском.

Формат вихідних даних

Вивести максимальне \(D\)

Приклад вхідних даних

3 3
1 7 11

Приклад вихідних даних

2

Приклад вхідних даних

3 81
33 105 57

Приклад вихідних даних

24