儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是H i​ ×W i​ 的方格组成的长方形。为了公平起见，小明

题目：

儿童节那天有 K 位小朋友到小明家做客。

小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是Hi​×Wi​ 的方格组成的长方形。

为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。

切出的巧克力需要满足：

形状是正方形，边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。

当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？

输入格式 第一行包含两个整数 N 和 K。

以下 N 行每行包含两个整数 Hi​和Wi​。

输入保证每位小朋友至少能获得一块 1×1 的巧克力。

输出格式 输出切出的正方形巧克力最大可能的边长。

数据范围 1≤N,K≤105,1≤Hi​,Wi​≤105 输入样例：

2 10

6 5

5 6

输出样例：

2

思路：要获取最大的边长，那么就可以从给的巧克力中找出最短的一边的边长，最开始可以拿这个当要切成的巧克力的边长，然后计算所有巧克力切成这种边长的巧克力最终可以得到多少份。若是不够份数，（1）则将该边长减一，然后在计算所有巧克力切成这种边长的巧克力最终可以得到多少份，从（1）位置循环，直到份数够了，最终的边长就是切出的巧克力的最大边长。

代码如下：

package day1_1;

import java.util.Scanner;

public class T4 {
	
	public static int ax(int[]r,int m,Scanner sc) {
	
		for(int i=1;i<=m;i++) {
		
			String string=sc.nextLine();
			int d=Integer.parseInt(string.split(" ")[0]);
			int s=Integer.parseInt(string.split(" ")[1]);
			int t=Integer.parseInt(string.split(" ")[2]);
			for(int j=s-1;j<=t-1;j++) {			
				r[j]=r[j]-d;			
			}
		
			for (int temp : r) {
				if(temp<0) {
					return i;
				}
			} 				
		}
		return 0;
	}

	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		String string=sc.nextLine();
		
		int n=Integer.parseInt(string.split(" ")[0]);
		int m=Integer.parseInt(string.split(" ")[1]);
		
		string=sc.nextLine();
		int [] r=new int[n];
		for(int i=0;i<n;i++) {
			r[i]=Integer.parseInt(string.split(" ")[i]);
		}
		
		int bool=ax(r,m,sc);
		if(bool==0) {
			System.out.println("0");
		}
		else {
			System.out.println("-1");
			System.out.println(bool);
		}
		
	}
	
}