Новорічні знижки#2793
Під час новорічних свят комп'ютерний супермаркет проводить акцію "Новорічні знижки". Для кожного з видів товарів відомі як звичайна, так і акційна ціни. Кожен товар можна купити лише один раз. Яку максимальну суму знижок можна отримати, витративши не більше ?
У першому рядку задано числа та . У наступних рядках міститься по два числа — звичайна та акційна ціна товару. Усі значення — натуральні числа, M \leq 1000, а всі інші значення не перевищують .
Виведіть максимальну можливу суму знижок.
Приклад 1