题解 | 小红的优惠券

a,b = map(int,input().split(" "))
rev = a
ans = a
for i in range(b):
    a = rev
    c,d = map(int,input().split(" "))
    if a >=c:
        a -= d
    else: continue
    ans = min(ans,a)
print(ans)