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