n,m=map(int,input().split())
s=[]
for j in range(m):
    ab=tuple(map(int,input().split()))
    if n>=ab[0]:
        s.append(ab)
if not s:
    print(n)
else:
    s.sort(key=lambda s:s[1])
    print(n-s[-1][1])