题目描述
沿路一字排开 $n$ 口水质监测池，从左到右编号 $1 \ldots n$。 检测员从第 $1$ 口池出发向右走，只在池边停留取样，最后在某一口池旁结束。 每 $5$ 分钟为一个时间单位：在第 $i$ 口池停留的第一个单位可采到 $F_i$ 升水样， 之后每多停一个单位，采到的水量比上一单位减少 $D_i$ 升（减到 $0$ 为止）； 从第 $i$ 口池走到第 $i+1$ 口池需要 $T_i$ 个单位。检测员共有 $H$ 小时， 问最多能采到多少升水样。
输入格式
第一行一个整数 $n$； 第二行一个整数 $H$（小时数）； 第三行 $n$ 个整数 $F_1 \ldots F_n$； 第四行 $n$ 个整数 $D_1 \ldots D_n$； 第五行 $n-1$ 个整数 $T_1 \ldots T_{n-1}$。
输出格式
一行一个整数：最多能采到的水样升数。
数据范围
$$1 \le n \le 25,\ 1 \le H \le 16$$
，$0 \le F_i, D_i \le 1000$，$0 \le T_i \le 60$。