U580277 别样的进步大战

赵老师带了一班级的小蒟蒻，为了提高班级整体水平，赵老师决定通过肘击来督促学生进步。由于上次的进步大战中，单纯追求总进步速度导致部分学生被忽视，这次赵老师希望保证班级里进步最慢的学生也能得到充分关注。 **也试试这些题目** - [U578817 赵老尸大战王の冻](https://www.luogu.com.cn/problem/U578817) - [U79657 王之栋的魔法](https://www.luogu.com.cn/problem/U579657) - [U609367 二等分的NOI金牌](https://www.luogu.com.cn/problem/U609367)

赵老师有 $n$ 个学生，初始时所有学生的进步值都是 $0$。肘击第 $i$ 个学生可以使其进步值增加 $s_i$。每次肘击第 $i$ 个学生会消耗 $c_i$ 点精力。 赵老师的精力上限为 $C$，他可以重复肘击同一个学生。现在赵老师希望合理分配精力，使得在肘击结束后，班级中进步值最小的学生尽可能大。

第一行两个整数 $n,C$，表示学生数量和赵老师的精力上限。 第二行 $n$ 个整数 $s_1, s_2, ..., s_n$，表示肘击各学生能增加的进步值。 第三行 $n$ 个整数 $c_1, c_2, ..., c_n$，表示肘击各学生消耗的精力。

输出一个整数，表示班级中最小进步值可能达到的最大值

**【样例解释】** 样例1解释： * 肘击学生1 $\times2$（消耗4精力，进步值2）。 * 肘击学生2 $\times2$（消耗6精力，进步值2）。 * 肘击学生3 $\times1$（消耗4精力，进步值2）。 * 肘击学生4 $\times1$（消耗5精力，进步值3）。 最小进步值为 2（学生1、学生2、学生3）。 **【数据范围】** 对于$100\%$的数据： * $1 \le n \le 10^5$ * $1 \le C \le 10^9$ * $1 \le s_i \le 10^9$ * $1 \le c_i \le 10^5$ | 测试点占比 | $n$ | $C$ | | --- | --- | --- | | $30\%$ | $1 \le n \le 10$ | $1 \le C \le 10^3$ | | $60\%$ | $1 \le n \le 10^3$ | $1 \le C \le 10^9$ | | $100\%$ | $1 \le n \le 10^5$ | $1 \le C \le 10^9$ |