题解 | 小红的优惠券

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int total = in.nextInt();
        int num = in.nextInt();
        int kk = 0;
        TreeMap<Integer, Integer> map = new TreeMap<>();
        while (kk < num) { // 注意 while 处理多个 case
            map.put(in.nextInt(), in.nextInt());
            kk++;
        }
        Set<Integer> sets = map.keySet();
        // System.out.println(map);
        int sum = total;
        for (int set : sets) {
            // System.out.println(set + " " + map.get(set));
            if (set <= total) {
                sum = Math.min(total - map.get(set), sum);
                // System.out.println(sum);
            }
        }
        System.out.println(sum);
    }
}