题目描述
$n$ 个池塘排成一排：第 $i$ 个池塘第一分钟能钓 $f_i$ 条鱼，此后每多钓一分钟， 下一分钟的收获减少 $d_i$ 条（减到 $0$ 为止）。从池塘 $i$ 走到池塘 $i+1$ 需要 $t_i$ 分钟。 钓手从池塘 $1$ 出发，只有 $T$ 分钟（行走时间也算在内），每分钟可在当前池塘钓一分钟鱼 或走向下一个池塘。求最多能钓到多少条鱼。
输入格式
共五行： 第一行整数 $n$； 第二行 $n$ 个整数 $f_i$； 第三行 $n$ 个整数 $d_i$； 第四行 $n-1$ 个整数 $t_i$； 第五行整数 $T$。
输出格式
一行，一个整数：最多能钓到的鱼数。
数据范围
$$n < 100,\ 1 \le f_i \le 1000,\ 1 \le d_i \le 100,\ T < 1000$$