2296: 学姐来发电
金币值：12
定数：13
时间限制：1.000 s
内存限制：128 M
正确：1
提交：1
正确率：100.00% 命题人：
题目描述
给定n个发电站，每个发电站每个时刻将会产生 $a_i$ 点能量，但是由于设备损耗，每个时刻会有一个发电站产生 $power$ 点损耗，即耐久度减少 $power$。
你可以指定是哪个发电站产生损耗，当某个发电站耐久度小于等于 $0$ 后，则无法产生能量。
假设每个发电站的初始耐久度是 $s_i$ ，问最好情况下产生的总能量是多少。
你可以指定是哪个发电站产生损耗，当某个发电站耐久度小于等于 $0$ 后，则无法产生能量。
假设每个发电站的初始耐久度是 $s_i$ ，问最好情况下产生的总能量是多少。
输入格式
第一行输入两个正整数 $n$，$power$，表示发电站数量和损耗值。
第二行输入 $n$ 个正整数 $a_i$，表示每个发电站每个时刻产生的能量。
第三行输入 $n$ 个正整数 $s_i$，表示每个发电站的初始耐久度。
第二行输入 $n$ 个正整数 $a_i$，表示每个发电站每个时刻产生的能量。
第三行输入 $n$ 个正整数 $s_i$，表示每个发电站的初始耐久度。
输出格式
输出最好情况下产生的总能量
输入样例 复制
4 3
1 6 9 10
2 4 7 11输出样例 复制
236提示
对于 $40\%$ 的数据，$1 \le n$，$power$，$a_i$，$s_i \le 20$；
对于 $100\%$ 的数据，$1 \le n$，$power$，$ai$，$si \le 100000$。
对于 $100\%$ 的数据，$1 \le n$，$power$，$ai$，$si \le 100000$。