Сложная задача Купоны

Скоро новый год и Петя хочет купить n подарков для своих друзей. Стоимость i-го подарка равна ai рублей. Петя экономный мальчик, поэтому он заранее заготовил m скидочных купонов, i-й купон дает скидку bi рублей. Если купить подарок с купоном, то его стоимость уменьшается на размер скидки, если же размер скидки превышает стоимость подарка, то за подарок можно вообще не платить. Каждый купон можно использовать только один раз, и на покупку каждого подарка можно использовать только один купон. Помогите Пете узнать, какую минимальную сумму денег ему нужно потратить, чтобы купить все подарки.



Входные данные:
Первая строка содержит числа n и m (1≤n,m≤100). Вторая строка содержит n чисел ai (1≤ai≤100). Третья строка содержит m чисел bi (1≤bi≤100).



Выходные данные:
Выведите одно число — минимальную сумму, которую может потратить Петя.




Примеры:
входные данные
5 3
10 15 3 23 8
7 5 30
выходные данные
24
входные данные
1 5
50
30 15 60 20 10
выходные данные
0
входные данные
3 3
10 10 10
5 5 5
выходные данные
15




Примечание:
В первом примере можно действовать, например, так: купить первый подарок с первым купоном, его стоимость будет 10−7=3, второй подарок со вторым купоном, его стоимость будет 15−5=10, четвертый подарок с третьим купоном, его стоимость будет 0, остальные подарки купить без купонов. Тогда Петя потратит 3+10+3+0+8=24 рубля.

0

1

спс

0