Самый дальний дом
5000 мс · 256 МБ · всё или ничего
На прямой стоят станций с известными координатами и домов.
Для каждого дома посчитайте расстояние до ближайшей станции. Выведите наибольшее из этих расстояний.
Формат ввода
В первой строке числа и от до . Во второй — координаты станций по неубыванию, в третьей — координаты домов в произвольном порядке. Все координаты от до .
Формат вывода
Одно число.
Примеры
ввод
3 2 1 3 8 9 5
вывод
2
Войдите, чтобы отправлять решения.