EduBrick

AD. Ближе всего

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

Даны два набора чисел. Выберите по одному числу из каждого так, чтобы разность между ними по модулю была наименьшей.

Выведите эту наименьшую разность.

Формат ввода

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

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

Одно число.

Примеры

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