题解 | 小红的优惠券

n, m = map(int,input().split())
coupon = [list(map(int,input().split())) for _ in range(m)]#输入存储优惠券
minfee = n#存储最少需要支付的费用
for a,b in coupon:#遍历整个优惠券列表，寻找可以使用的最佳优惠券
    if n>=a and n-b<minfee:#从达到优惠券使用金额的优惠券中，使用优惠金额最大的优惠券
        minfee = n-b#计算使用当前优惠券后的价格
print(minfee)