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