M, N = map(int, input().split())
max_sale = [None] * (M + 1) # 用 None 初始化,表示暂无记录
for _ in range(N):
cate, amount = map(int, input().split())
____________
max_sale[cate] = amount
valid_max = [v for v in max_sale[1:] if v is not None]
result = min(valid_max)
print(result)