测试数据来自 wjszez/2141

【问题描述】
约翰做了个美梦，很开心，便飘飘然了……。他又开始幻想：池塘中的小鱼们生活很有规律，按时同步作息。每个池塘的上鱼率预先也是已知的，池塘Li在第一个单位时间内能钓到的鱼为Fi（0<=Fi<=100），并且小鱼醒来后每过一个单位时间在单位时间内能钓到的鱼将减少一个常数di（0<=di<=100）。还有个奇特的现象，就是小鱼醒来后，只要有人经过池塘，就会全部溜掉。约翰可以趁小鱼睡着时来到其中任意一个池塘，也可以任选若干个池塘垂钓，并且在每个池塘他都可以呆上任意长的时间，但呆的时间必须为5分钟的倍数，（5分钟为一个单位时间），已知从池塘Li到池塘Li+1要化去约翰ti个单位时间。
他又来请教你，请你编一个程序来计算最多能钓到多少鱼（h小时内鱼不会睡觉）。(h<=16)

【输入格式】
输入文件中的第一行为一个整数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

输出：
30