Məsələlər
Новогодние скидки
Новогодние скидки
В течении всех новогодних праздников в компьютерном супермаркете действует акция "Новогодние скидки". Для каждого из \textbf{N} видов товара известны его обычная цена и цена в акции. Какую наибольшую суммарную скидку получим, потратив сумму, не превышающую \textbf{M}, если каждый товар можно приобрести только в единственном экземпляре?
\InputFile
Числа \textbf{N} и \textbf{M} в первой строке, в последующих \textbf{N} строках пары чисел -- обычная цена и цена в акции товаров. Все числовые значения натуральные, \textbf{M} ≤ \textbf{1000}, другие значения не превышают \textbf{100}.
\OutputFile
Ответ к задаче.
Giriş verilənləri #1
4 45 14 10 26 20 33 25 20 15
Çıxış verilənləri #1
15
Şərh: Покупаем 1-й, 2-й и 4-й товар, получаем суммарную скидку 15.