Description
【问题描述】
约翰 钓鱼h小时(1≤h≤16,h*12个单位时间,5分钟为一个单位时间),
有n个池塘(2≤n≤25),分布在一条直线上,依次为L1,L2,…,Ln,从池塘Li到池塘Li+1要花去约翰ti个单位时间。约翰出发点为L1。
约翰可以任选若干个池塘垂钓,并且在每个池塘他都可以呆上任意个单位时间。
每个池塘的鱼会越钓越少。池塘Li在第一个单位时间内能钓到的鱼为Fi(0≤Fi≤100),并且每过一个单位时间在单位时间内能钓到的鱼将减少一个常数di(0≤di≤100),现在请你编一个程序计算约翰最多能钓到多少鱼。
【输入文件】
输入文件第一行为一个整数n,第二行为一个整数h,第三行为n个用空格隔开的整数,表示Fi(i=1,2,…,n),第四行为n个用空格隔开的整数,表示di(i=1,2,…,n),第五行为n-1个用空格隔开的整数,表示ti(i=1,2,…,n-1)
【输出文件】
输出一个整数,表示约翰最多能钓到的鱼的数量。
【样例输入】
2
1
10 1
2 5
2
【样例输出】
31