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

Степан - бізнесмен

Степан - бізнесмен

Ужляндія, як відомо, країна з розвиненими торговими відносинами. Степан вирішив спробувати зайнятися торгівлею і підзаробити собі на відпустку продажем комп'ютерної техніки. Для цього йому необхідно закуповувати техніку у інших продавців. Перш ніж почати роботу, він вирішив постежити за подіями на ринку Ужляндії і придумати, як отримувати найбільший прибуток. Степан дізнався, що кожен продавець продає один комп'ютер, і кожен покупець готовий купити рівно один комп'ютер. Всього на ринку торгують \textit{\textbf{N}} продавців, вартість комп'ютера у \textit{\textbf{i}}-го з них дорівнює \textit{\textbf{A_i}} Ужляндських монет, причому ціни можуть відрізнятися у різних продавців. Крім того, він знайшов для себе \textit{\textbf{M}} потенційних покупців, кожен з яких хоче купити комп'ютер за \textit{\textbf{B_i}} монет. При цьому сам Степан може купити і продати будь-яку кількість комп'ютерів. Степану необхідно отримати найбільший прибуток (вигідно купити і вигідно продати). Тому він звернувся за допомогою до Вас - кращому програмісту Ужляндії. \textbf{Формат вхідних даних:} Перший рядок вхідного файлу містить розділення одиночним пропуском два цілих числа \textit{\textbf{N, M (1 ≤ N, M ≤ 10^5)}} - кількість продавців на ринку Байтландіі і кількість потенційних покупців відповідно.Другий рядок містить \textit{\textbf{N}} цілих чисел \textit{\textbf{A_i (0 ≤ A_i ≤ 10^9)}} - вартості, за якими продавці готові продавати комп'ютери.Третій рядок містить \textit{\textbf{M}} цілих чисел \textit{\textbf{B_i (0 ≤ B_i ≤ 10^9)}} - суми, які потенційні покупці готові віддати при покупці комп'ютера. \textbf{Формат вихідних даних:} Перший рядок вихідного файлу має містити одне ціле число \textit{\textbf{S}} - розмір максимальної вигоди в монетах, яку може отримати Степан. \textit{\textbf{Пояснення до прикладів:}} У першому прикладі Степан купує комп'ютери у 1-го і 2-го продавців і продає їх будь-яким двом покупцям.У другому прикладі Степану найбільш вигідно купити комп'ютери у 1-го, 4-го і 6-го продавців і продати 3-му, 4-му і 5-му покупцям.
Ліміт часу 0.3 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
2 3
1 1
3 3 3
Вихідні дані #1
4