Розподілення

prb179

Для нападу на деякі поселення людей, ельфів і карликів вождь Орди Оргрім Думхаммер сформував з усіх наявних воїнів N різних загонів, які були відправлені на завоювання. Проте прибувші лише тільки зараз розвідники донесли про сили супротивників, накопичених в цих поселеннях, що звичайно скоректувало плани Оргріма. І тепер він хоче провести перерозподіл військ по загонам, переводячи воїнів з одного загону в інший. При цьому, щоб не створювати суматоху в лавах своєї армії та виконати перерозподіл якомога швидше, кількість таких переводів повинна бути мінімально можливою (за один раз переводиться один солдат з деякого загону в інший).

Напишіть програму, яка визначає мінімальну кількість переводів для перерозподілення військ.

Технічні умови

Вхідні дані

Перший рядок вхідного файлу містить ціле число N (1 ≤ N ≤ 10000) – кількість загонів. Другий рядок містить початковий розподіл воїнів по загонах – N чисел, кожне з яких визначає кількість воїнів у відповідному загоні. А в третьому рядку – потрібний розподіл солдат. Кількість солдат в одному загоні не перевищує 10⁶. Гарантується, що загальна кількість воїнів у початковому розподілі і потрібному співпадає.

Вихідні дані

У вихідний файл виведіть мінімально можливу кількість переводів.

Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 0.666667
Складність: 10% 111/124

Приклад

Приклад вхідних даних

Sample 1
3
5 8 10
5 8 10

Sample 2
2
6 7
5 8

Sample 3
5
1 2 3 4 5
2 3 4 5 1

Sample 4
5
1 2 3 2 1
0 0 9 0 0

Приклад вихідних даних

Sample 1
0



Sample 2
1



Sample 3
4



Sample 4
6

← Кожен третій безкоштовно

Список задач