编程题
### 问题描述 在一次特殊的促销活动中,顾客可可准备购买礼品。该活动提供了 $N$ 种优惠券,每种优惠券在顾客购买金额达到 $A_i$ 元时,可以返还 $B_i$ 元。有时候提高购买金额以达到优惠条件反而能够减少最终的支出。问在使用优惠券后,可可最少需要支付多少钱。 ### 输入格式 第一行包含两个整数 $N$ 和 $X$,分别代表优惠券的种类数和可可原本打算购买礼品的金额。 接下来的 $N$ 行,每行包含两个整数 $A_i$ 和 $B_i$,分别代表每种优惠券的使用条件和返还金额。 ### 输出格式 输出一个整数,表示在使用优惠券后,可可最少需要支付的金额。 ### 样例输入 ``` 3 99 50 5 75 10 100 5 ``` ### 样例输出 ``` 80 ``` ### 评测数据规模 - $1 \leq N \leq 10^5$ - $1 \leq X, A_i, B_i \leq 10^6$ - 在使用优惠券后,支付金额不会是负数
查看答案
赣ICP备20007335号-2