题解 | 小红的优惠券

n, m = map(int, input().split())
p = []
for i in range(m):
    a ,b =map (int, input().split())
    if n >= a:
        p.append(n-b)
    else:
        p.append(n)
result=min(p)
print(result)