### 问题描述 小夜是一个爱吃甜点的小女孩，而你是一位甜点师傅。小夜希望你能在接下来的 $N$ 天里，每天都为她做甜点。第 $i$ 天，小夜想要 $A_i$ 个甜点。你现在有 $M$ 个甜点可以直接给小夜。 然而，如果你不能满足小夜的需求，你就需要给她糖果作为补偿。每天，如果你给小夜 $X_i$ 个甜点，那么你就需要给她 $\max(0, A_i - X_i) \times B_i$ 个糖果作为补偿。 你的任务是尽可能地减少一天中给小夜的糖果数量的最大值。请你求出这个最小的最大值。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$，表示天数和你现有的甜点数量。 第二行包含 $N$ 个整数 $A_i$，表示每天小夜想要的甜点数量。 第三行包含 $N$ 个整数 $B_i$，表示每天如果你不能满足小夜的需求，你需要给小夜的糖果数量。 ### 输出格式 输出一行，表示一天中给小夜的糖果数量的最小的最大值。 ### 输入样例 ```text 5 3 1 2 3 4 5 1 2 3 4 5 ``` ### 输出样例 ```text 15 ``` ### 评测数据范围 $1 ≤ N ≤ 10^5$。 $0 ≤ M ≤ 10^{18}$。 $0 ≤ A_i ≤ 10^9$。 $0 ≤ B_i ≤ 10^9$。