题目描述

期末考试结束后，图灵杯出题组的几位同学卑微地留在校出题，但是由于疫情影响，他们不得不尽快乘坐G1024号火车离开学校 ，现在假设图灵杯出题组共n人，并且通过APP可以知道G1024在接下来k天的已购票数x，总票数m​，现在Phenix想知道在所有人都一起上火车的前提下最早在第几天可以离开学校，如果无论怎样都无法离开请输出“G!”

输入描述

第一行两个整数n,k，表示出题组人数和天数(n,k<1000)

接下来k行,第i行两个整数x,m​表示接下来第i​​天G1024的已购票数和总票数(0<=x<=m<1000)

输出描述

一行，在所有人都一起上火车的前提下最早在第几天可以离开学校,如果不能离开请输出“G!”

样例输入

7 5
100 100
99 100
95 100
900 1000
0 1000

样例输出

4

源代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();//出题组人数
        int k=scanner.nextInt();//天数
        int result=0;
        for(int i=1;i<=k;i++) {
            int x=scanner.nextInt();//已购票数
            int m=scanner.nextInt();//总票数
            if (m-x>=n&&n>0) {
                n=n-(m-x);
                result=i;
                }
            }
        if (result!=0) {
            System.out.println(result);
        }else {
            System.out.println("G!");
        }
    }

}