小红的购物车结算金额为 n 元,她手中有 m 张优惠券。第 j 张优惠券的规则为“满 aj 元立减 bj 元”:若 n≥aj,使用该券后需支付 n−bj 元。
小红至多使用一张优惠券,也可以不使用。请问她最少需要支付多少元?
第一行输入两个整数 n,m,其中 1≤n≤105,1≤m≤100。
接下来 m 行,每行输入两个整数 aj,bj,其中 1≤bj≤aj≤105。
输出一个整数,表示最少需要支付的金额。
100 3
300 50
200 30
50 5
95
原题。题意按原题整理,测试数据由本站独立构造。