小红的购物车结算金额为 元,她手中有 张优惠券。第 张优惠券的规则为“满 元立减 元”,即若 ,则使用该券后需支付 元。 小红至多使用一张优惠券,请问最少需要支付多少元?
输入描述:
第一行输入两个整数 。接下来 行,第 行输入两个整数 ,描述第 张优惠券。


输出描述:
输出一个整数,表示小红使用最优策略后需支付的最少金额。
示例1

输入

100 3
300 50
200 30
50 5

输出

95

说明

仅第三张券可用,支付 100-5=95 元。
加载中...