第一行输入两个整数
。
接下来
行,第
行输入两个整数
,描述第
张优惠券。
输出一个整数,表示小红使用最优策略后需支付的最少金额。
100 3 300 50 200 30 50 5
95
仅第三张券可用,支付元。
n,m = map(int,input().split()) lis_a = [] lis_b = [] lis_c = [0] for i in range(m): a,b = map(int,input().split()) lis_a.append(a) lis_b.append(b) for j in range(len(lis_a)): if lis_a[j] <= n: lis_c.append(lis_b[j]) res = n - max(lis_c) print(res)