Степан — бизнесмен
Ужляндия славится своими развитыми торговыми отношениями.
Степан решил заняться торговлей компьютерной техникой, чтобы заработать на отпуск. Для этого он планирует закупать технику у других продавцов. Прежде чем приступить к делу, он решил изучить рынок Ужляндии и найти способ максимизировать свою прибыль.
Степан выяснил, что каждый продавец предлагает на продажу один компьютер, и каждый покупатель готов приобрести ровно один компьютер. На рынке присутствуют N продавцов, и цена компьютера у i-го продавца составляет A_i Ужляндских монет. Цены у разных продавцов могут различаться. Также он нашел M потенциальных покупателей, каждый из которых готов заплатить за компьютер B_i монет. Степан может покупать и продавать любое количество компьютеров.
Его задача — получить максимальную прибыль, выгодно покупая и продавая компьютеры. Поэтому он обратился к вам, лучшему программисту Ужляндии, за помощью.
Формат входных данных: Первая строка входного файла содержит два целых числа N, M (1 ≤ N, M ≤ 10^5), разделенных пробелом, — количество продавцов и количество потенциальных покупателей соответственно. Вторая строка содержит N целых чисел A_i (0 ≤ A_i ≤ 10^9), представляющих цены, по которым продавцы готовы продать компьютеры. Третья строка содержит M целых чисел B_i (0 ≤ B_i ≤ 10^9), представляющих суммы, которые покупатели готовы заплатить за компьютеры.
Формат выходных данных: Выходной файл должен содержать одно целое число S — максимальную прибыль в монетах, которую может получить Степан.
Пояснение к примерам:
В первом примере Степан покупает компьютеры у 1-го и 2-го продавцов и продает их любым двум покупателям. Во втором примере ему выгоднее всего купить компьютеры у 1-го, 4-го и 6-го продавцов и продать их 3-му, 4-му и 5-му покупателям.