学姐来发电
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定n个发电站,每个发电站每个时刻将会产生ai点能量,但是由于设备损耗,每个时刻会有一个发电站产生power点损耗,即耐久度减少power。
你可以指定是哪个发电站产生损耗,当某个发电站耐久度小于等于0后,则无法产生能量。
假设每个发电站的初始耐久度是si,问最好情况下产生的总能量是多少。

输入描述:

第一行输入两个正整数n,power,表示发电站数量和损耗值。
第二行输入n个正整数ai,表示每个发电站每个时刻产生的能量。
第三行输入n个正整数si,表示每个发电站的初始耐久度。

输出描述:

输出最好情况下产生的总能量
示例1

输入

复制
4 3
1 6 9 10
2 4 7 11

输出

复制
236

备注:

对于40%的数据,1≤n,power,ai,si≤20;
对于100%的数据,1≤n,power,ai,si≤100000。