题目描述

有 $n$ 个城市，$n-1$ 条单向路，第 $i$ 条路连接城市 $i$ 和 $i+1$，长度为 $d_i$。 每个城市（除了第 $n$ 个）都有 $s_i$ 升汽油，每到一个城市就会自动加那么多油，每等 $k$ 小时即可再加一次油。有一辆老爷车，$1$ 小时走 $1$ 千米，要用 $1$ 升油，油箱容量无限，目前在 $1$ 号城市，要走到 $n$ 号，至少要多长时间？

输入格式

第一行两个整数 $m$，表示路的数量（即 $n-1$），$k$ 表示等待时间，$1\le m,k\le 1000$。

第二行 $m$ 个整数 $d_i$，$1\le d_i\le 1000$。

第三行 $m$ 个整数 $s_i$，$1\le s_i\le 1000$。

输出格式

一个整数，即问题答案。

4 6
1 2 5 2
2 3 3 4

10

2 3
5 6
5 5

14