Codeforces Round 251 (Div. 2) |
---|
Закончено |
Деву и его братишка очень любят друг друга. Они супер-гики и предпочитают играть только с массивами. Как-то раз папа подарил им два массива, 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 не надо выполнять никаких операций, желание Деву уже выполнено.
Название |
---|