小红在上次双十一买了非常多的东西，订单总价为 n 元。 小红有好多优惠券，每张优惠券都是满 a 元减 b 元，意思是，如果 n≥ a ，那么小红只需要花费 n-b 元就可以了。 小红只能用一张优惠券，她想知道她最少需要花多少钱。
第一行输入两个整数 n(1 ≤ n ≤ 10^5),m(1 ≤ m ≤ 100) 分别表示订单总价和优惠券数量。 接下来 m 行，每行输入两个整数 a,b(1 ≤ b ≤ a ≤ 10^5) 。
输出一个整数表示答案。
100 3 300 50 200 30 50 5
95
考点：数组 · 贪心
数据规模 n ≤ 1e5 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：贪心
每一步都取当前最优，靠问题性质保证局部最优能拼成全局最优。
思路框架（贪心 通法 · 非本题专属）
实现要点：贪心题关键在于排序规则：按什么关键字排序决定了策略是否正确。
复杂度：时间 O(n log n)（含排序） ｜ 空间 O(1) ~ O(n)
该范式的通法易错点
对照本题
样例 1：输入 100 3 / 300 50 / 200 30 / 50 5 → 输出 95
小红只能用第三张优惠券。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2023年秋招-京东-技术通用岗位-第六批笔试。