eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

\includegraphics{https://static.e-olymp.com/content/f6/f66ff1bc28bbb66335aea1e33cc3c6edb2eb9c0c.jpg} Для нападу на деякі поселення людей, ельфів і карликів вождь Орди Оргрім Думхаммер сформував з усіх наявних воїнів \textbf{N} різних загонів, які були відправлені на завоювання. Проте прибувші лише тільки зараз розвідники донесли про сили супротивників, накопичених в цих поселеннях, що звичайно скоректувало плани Оргріма. І тепер він хоче провести перерозподіл військ по загонам, переводячи воїнів з одного загону в інший. При цьому, щоб не створювати суматоху в лавах своєї армії та виконати перерозподіл якомога швидше, кількість таких переводів повинна бути мінімально можливою (за один раз переводиться один солдат з деякого загону в інший). Напишіть програму, яка визначає мінімальну кількість переводів для перерозподілення військ. \InputFile Перший рядок вхідного файлу містить ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}) -- кількість загонів. Другий рядок містить початковий розподіл воїнів по загонах -- \textbf{N} чисел, кожне з яких визначає кількість воїнів у відповідному загоні. А в третьому рядку -- потрібний розподіл солдат. Кількість солдат в одному загоні не перевищує \textbf{10^6}. Гарантується, що загальна кількість воїнів у початковому розподілі і потрібному співпадає. \OutputFile У вихідний файл виведіть мінімально можливу кількість переводів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
5 8 10
5 8 10
Вихідні дані #1
0
Автор vetal_n