EduBrick

Самый дальний дом

5000 мс · 256 МБ · всё или ничего

На прямой стоят nn станций с известными координатами и mm домов.

Для каждого дома посчитайте расстояние до ближайшей станции. Выведите наибольшее из этих расстояний.

Формат ввода

В первой строке числа nn и mm от 11 до 21052 \cdot 10^5. Во второй — координаты станций по неубыванию, в третьей — координаты домов в произвольном порядке. Все координаты от 109-10^9 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
3 2
1 3 8
9 5
вывод
2
Войдите, чтобы отправлять решения.