Деву и его братишка очень любят друг друга. Они супер-гики и предпочитают играть только с массивами. Как-то раз папа подарил им два массива, a и b. Массив a достался Деву, а b — его брату.
Деву — пакостник тот еще. Хочется ему, чтобы минимум в массиве a был не меньше максимума массива b.
Вам надо помочь Деву добиться описанного. Для этого вы можете выполнять операции с массивами a и b. За одну операцию разрешено уменьшить или увеличить любой элемент любого массива на 1. Обратите внимание, что операцию можно применять несколько раз для любого элемента любого массива.
Требуется найти наименьшее количество операций, необходимых для достижения описанного условия.
Выходные данные
Выведите единственное целое число — минимальное количество операций, необходимых для выполнения желания Деву.
Примечание
В первом тестовом примере можно увеличить a1 на 1 и уменьшить b2 на 1, затем снова уменьшить b2 на 1. Теперь массив a выглядит так [3; 3], массив b выглядит так [3; 3]. Наименьший элемент a не меньше наибольшего элемента b. Выполнить желание Деву за меньшее количество операций никак не получится.
В примере 3 не надо выполнять никаких операций, желание Деву уже выполнено.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2
2 3
3 5
|
3
|
|
2
|
3 2
1 2 3
3 4
|
4
|
|
3
|
3 2
4 5 6
1 2
|
0
|