该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

FamerJohn喂母牛h小时（$1≤h≤16$），设5分钟为一个单位时间，总$h*12$个单位时间）。

有$n$个牧场（$2≤n≤25$），分布在一条直线上，依次为$1$~$n$。从牧场$i$到牧场 $i+1$ 要花去约翰 $t_i$ 个单位时间走路。

约翰出发点为1，可以任选若干个牧场喂养，并且在每个牧场他都可以呆上任意个单位时间。

每个牧场的母牛会越喂越少。牧场$i$在第一个单位时间内能喂到的母牛为$f_i$（$0≤f_i≤100$），并且每过一个单位时间在单位时间内能喂到的母牛将减少一个常数$d_i$（$0≤d_i≤100$）。求约翰最多能喂到多少母牛。

【输入文件】

第一行为2个整数$n$、$h$，

第二行为n个整数$f_i$，

第三行为n个整数 $d_i$，第四行为$n-1$个整数$t_i$。

【输出文件】

输出一个整数，表示约翰最多能钓到的母牛的数量。

2 1
10 1
2 5
2

31