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);
    }
}