D. Деву и братишка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Деву и его братишка очень любят друг друга. Они супер-гики и предпочитают играть только с массивами. Как-то раз папа подарил им два массива, a и b. Массив a достался Деву, а b — его брату.

Деву — пакостник тот еще. Хочется ему, чтобы минимум в массиве a был не меньше максимума массива b.

Вам надо помочь Деву добиться описанного. Для этого вы можете выполнять операции с массивами a и b. За одну операцию разрешено уменьшить или увеличить любой элемент любого массива на 1. Обратите внимание, что операцию можно применять несколько раз для любого элемента любого массива.

Требуется найти наименьшее количество операций, необходимых для достижения описанного условия.

Входные данные

В первой строке записано два целых числа через пробел — n, m (1 ≤ n, m ≤ 105). Во второй строке записано n целых чисел через пробел — элементы массива a (1 ≤ ai ≤ 109). В третьей строке записано m целых чисел через пробел — элементы массива b (1 ≤ bi ≤ 109).

Выходные данные

Выведите единственное целое число — минимальное количество операций, необходимых для выполнения желания Деву.

Примеры
Входные данные
2 2
2 3
3 5
Выходные данные
3
Входные данные
3 2
1 2 3
3 4
Выходные данные
4
Входные данные
3 2
4 5 6
1 2
Выходные данные
0
Примечание

В первом тестовом примере можно увеличить a1 на 1 и уменьшить b2 на 1, затем снова уменьшить b2 на 1. Теперь массив a выглядит так [3; 3], массив b выглядит так [3; 3]. Наименьший элемент a не меньше наибольшего элемента b. Выполнить желание Деву за меньшее количество операций никак не получится.

В примере 3 не надо выполнять никаких операций, желание Деву уже выполнено.