题解 | 小红的优惠券

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //完成输入
        int n,m;
        n=in.nextInt();
        m=in.nextInt();
        int a[][] = new int [m][2];
        for(int i = 0 ; i<m ; i++ ){
            for(int j=0;j<2;j++){
                a[i][j]=in.nextInt();
            }
        }
        //记录要保存的优惠券在第几行
        int x=-1;
        int z=0;
        for(int i = 0; i<m;i++) {
        	if(a[i][0]<=n&&a[i][1]>=z) {
        		z=a[i][1];
        		x=i;
        	}
        }
        if(x==-1)
            System.out.println(n);
        else if(x!=-1) 
            System.out.println(n-a[x][1]);
    }
}