### 问题描述 小蓝想在一栋 $n$ 层的公寓楼里买一套房子，楼层从底层开始从 $1$ 到 $n$ 编号。他想知道从底层到每一层所需的最短时间。 公寓楼内有电梯和楼梯，从底层到上层可以通过两种方式到达： - 通过楼梯：走上一层或下一层需要花费对应的时间 $a_i$，其中 $i$ 表示当前所在楼层。 - 通过电梯：走上一层或下一层需要花费对应的时间 $b_i$，同时需要等待电梯的时间 $c$，其中 $i$ 表示当前所在楼层。 小蓝可以随意使用电梯或楼梯到达任意楼层，现在他想知道到达每一层所需的最短时间。 ### 输入格式 第一行包含两个整数 $n$ 和 $c$，表示公寓楼的总楼层数和乘坐电梯需要的额外时间（$2 \leq n \leq 2 \cdot 10^5$，$1 \leq c \leq 1000$）。 第二行包含 $n-1$ 个整数 $a_1, a_2, \ldots, a_{n-1}$，其中 $a_i$ 表示从第 $i$ 层到第 $(i+1)$ 层（以及从第 $(i+1)$ 层到第 $i$ 层）使用楼梯所需的时间（$1 \leq a_i \leq 1000$）。 第三行包含 $n-1$ 个整数 $b_1, b_2, \ldots, b_{n-1}$，其中 $b_i$ 表示从第 $i$ 层到第 $(i+1)$ 层（以及从第 $(i+1)$ 层到第 $i$ 层）使用电梯所需的时间（$1 \leq b_i \leq 1000$）。 ### 输出格式 输出 $n$ 个整数 $t_1, t_2, \ldots, t_n$，其中 $t### 问题描述 小桥来到了一家公寓公司，看中了一栋 $n$ 层的公寓，楼层从底层开始从 $1$ 到 $n$ 编号。他想知道从底层到每一层所需的最短时间。 公寓楼内有电梯和楼梯，从底层到上层可以通过两种方式到达： - 通过楼梯：走上一层或下一层需要花费对应的时间 $a_i$，其中 $i$ 表示当前所在楼层。 - 通过电梯：走上一层或下一层需要花费对应的时间 $b_i$，同时需要等待电梯的时间 $c$，其中 $i$ 表示当前所在楼层。 小桥可以随意使用电梯或楼梯到达任意楼层，现在他想知道到达每一层所需的最短时间。 请你帮助小桥计算到达每一层所需的最短时间。 ### 输入格式 第一行包含两个整数 $n$ 和 $c$，表示公寓楼的总楼层数和乘坐电梯需要的额外时间（$2 \leq n \leq 10^5$，$1\leq c \leq 10^3$）。 第二行包含 $n-1$ 个整数 $a_1, a_2, \ldots, a_{n-1}$，其中 $a_i$ 表示从第 $i$ 层到第 $(i+1)$ 层（以及从第 $(i+1)$ 层到第 $i$ 层）使用楼梯所需的时间（$1 \leq a_i \leq 10^3$）。 第三行包含 $n-1$ 个整数 $b_1, b_2, \ldots, b_{n-1}$，其中 $b_i$ 表示从第 $i$ 层到第 $(i+1)$ 层（以及从第 $(i+1)$ 层到第 $i$ 层）使用电梯所需的时间（$1 \leq b_i \leq 10^3$）。 ### 输出格式 输出 $n$ 个整数 $t_1, t_2, \ldots, t_n$，其中 $t_i$ 表示从底层到第 $i$ 层所需的最短时间。每个整数占一行。 ### 样例输入 ``` 5 2 2 3 4 3 1 2 1 3 ``` ### 样例输出 ``` 0 2 5 6 9 ```