using System;
using System.Collections.Generic;
public class Program {
public static void Main() {
string[] inputs = Console.ReadLine().Split(' ');
int.TryParse(inputs[0], out int n);
int.TryParse(inputs[1], out int m);
int maxDiscout = 0;
for (int i = 0; i < m; i++) {
string[] inputCoupond = Console.ReadLine().Split(' ');
int.TryParse(inputCoupond[0], out int threshHold);
int.TryParse(inputCoupond[1], out int discount);
//判断优惠劵的可用金额是否大于当前购物车结算,如果大于说明可用
if (n >= threshHold) {
maxDiscout = Math.Max(maxDiscout, discount);
}
}
Console.WriteLine(n - maxDiscout);
}
}