题目内容
李华准备在网店结算购物车，商品总价为 N 元。网店正在开展促销活动，共展示了 N 种优惠方案（每种方案有一个最低消费门槛 Ai 和一个减免金额 Bi）。李华可以选择任意一种符合门槛要求的方案，即方案的最低消费金额 Ai 不超过当前总价 N，并享受该方案的减免金额。如果他选择了可用的方案，他就会获得其中最大的减免金额，最终支付金额为总价减去该减免值；如果没有任何可用方案，则他需支付全款。
约束条件：
- 总价 N 满足 1≤N≤105。
- 输入的优惠方案数量等于 N，紧随其后给出。
- 每个方案的门槛 Ai 和减免金额 Bi 均为正整数，且 Bi≤Ai≤105。
- 会员等级 K 是一个无关参数，其值范围 1≤K≤200，在计算中不使用。
样例输入：
