题目描述

一所学校里有一些班级，每个班级里有一些学生，现在每个班都会进行一场期末考试。给你一个二维数组 $classes$ ，其中 $classes[i] = [pass_i, total_i]$ ，表示你提前知道了第 $i$ 个班级总共有 $totali$ 个学生，其中只有 $pass_i$ 个学生可以通过考试。

给你一个整数 $extraStudents$ ，表示额外有 $extraStudents$ 个聪明的学生，他们 一定  能通过任何班级的期末考。你需要给这 $extraStudents$ 个学生每人都安排一个班级，使得 所有  班级的 平均  通过率 最大  。

一个班级的  通过率  等于这个班级通过考试的学生人数除以这个班级的总人数。 平均通过率  是所有班级的通过率之和除以班级数目。

请你返回在安排这 $extraStudents$ 个学生去对应班级后的 最大  平均通过率。与标准答案误差范围在 $10-5$ 以内的结果都会视为正确结果。

输入格式

第一行两个空格分隔的整数 $n$ 和 $extraStudents$，分别表示班级数和聪明的学生数；

接下 $n$ 行，每行空格隔开的两个整数表示 $pass_i, total_i$。

输出格式

一行一个数表示答案，要求保留小数后5位。

示例 1：

3 2
1 2
3 5
2 2

0.78333

解释: 你可以将额外的两个学生都安排到第一个班级，平均通过率为 (3/4 + 3/5 + 2/2) / 3 = 0.78333 。

示例 2：

4 4
2 4
3 9
4 5
2 10

0.53485

提示：

• $1 <= classes.length <= 10^5$
• $classes[i].length == 2$
• $1 <= pass_i <= total_i <= 10^5$
• $1 <= extraStudents <= 10^5$

SOURCE

最大平均通过率