小红在上次双十一买了非常多的东西,订单总价为 元。 小红有好多优惠券,每张优惠券都是满 元减 元,意思是,如果 ,那么小红只需要花费 元就可以了。 小红只能用一张优惠券,她想知道她最少需要花多少钱。
输入描述:
第一行输入两个整数 分别表示订单总价和优惠券数量。接下来 行,每行输入两个整数 。


输出描述:
输出一个整数表示答案。
示例1

输入

100 3
300 50
200 30
50 5

输出

95

说明

小红只能用第三张优惠券。
加载中...