Розподілення#179
Для запланованої атаки на поселення, заселені людьми, ельфами й дворфами, вождь Орди Орґрім Молоторук організував усіх доступних воїнів у окремих підрозділів і відправив їх на завоювання. Однак розвідники щойно повернулися з оновленою інформацією про сили ворога в цих поселеннях, що змусило Орґріма переглянути свою стратегію. Тепер він хоче перерозподілити війська між підрозділами, перекидаючи воїнів з одного підрозділу до іншого. Щоби уникнути плутанини і зробити перерозподіл якомога швидшим, кількість таких перекидань має бути мінімальною (кожне перекидання — це переміщення одного воїна з одного підрозділу до іншого).
Напишіть програму, що визначає мінімальну кількість перекидань, необхідних для досягнення бажаного розподілу військ.
У першому рядку дано одне число (1 \le N \le 10000) — кількість підрозділів.
У другому рядку наведено початковий розподіл воїнів за підрозділами: цілих чисел — кількість воїнів у кожному з підрозділів.
У третьому рядку наведено потрібний (цільовий) розподіл воїнів.
Кількість воїнів у будь-якому підрозділі не перевищує 10^6. Гарантується, що загальна кількість воїнів у початковому розподілі дорівнює загальній кількості у цільовому.
Виведіть мінімальну кількість необхідних перекидань.
Приклад 1
Приклад 2