eolymp
bolt
Try our new interface for solving problems
Problems

Redistribution (RU)

Redistribution (RU)

\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 В выходной файл выведите минимально возможное количество переводов.
Time limit 1 second
Memory limit 64 MiB
Input example #1
3
5 8 10
5 8 10
Output example #1
0
Author vetal_n