P6167 [IOI 2016] shortcut

Pavel 有一个非常简单的铁路玩具。 它有一条含有 $n$ 个车站的主干线并且连续编号为 $0$ 到 $n-1$。车站 $0$ 和车站 $n-1$ 就在这条主干线的两端。其中车站 $i$ 和车站 $i+1$ 之间的距离为 $l_i$ 厘米（$ 0 \le i

- 第一行：两个整数 $n$ 和 $c$， - 第二行：整数 $l_0,l_1,\cdots,l_{n-2}$， - 第三行：整数 $d_0,d_1,\cdots,d_{n-1}$。

共一行，加入新快速干线后铁路网络直径的最小可能值。

对于 $100\%$ 的数据，$2\le n\le 10^6$，$1\le l_i\le 10^9$，$0\le d_i\le 10^9$，$1\le c\le 10^9$。