{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"\n给出```n c```,表示有```n```层楼,等电梯需要```c```时间;\n给出两行数,每行有```n-1```个数,\n第一行```stairs```代表从i楼到第i+1楼走楼梯需要的时间\n第二行```elevator```代表从i楼到第i+1楼乘电梯需要的时间;\n需要注意的是,从电梯转电梯不需要等待时间,从楼梯转楼梯也不需要等待时间,\n但是从楼梯转电梯需要算上等待的时间```t```。\n从形式上说:\n在一次移动中,你可以通过两种不同的方式从你所在的楼层x到任何楼层y(x≠y):\n如果你使用的是楼梯,只需将$a_i$的相应数值相加。从形式上看,这将需要$\\sum_{i\u003dmin(x, y)}^{max(x,y)-1} a_i$个时间单位。\n\n如果你使用电梯,只需将c和$b_i$的对应值相加。从形式上看,这将需$c+\\sum_{i\u003dmin(x, y)}^{max(x,y)-1} b_i$个时间单位。\n\n你可以进行任何次换乘,但每次上电梯都要消耗c的时间,请问你到$1\\to n$的所有楼所需的最短时间是多少?"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行包含两个整数n和c(2≤n≤2⋅105,1≤c≤1000)-建筑物中的楼层数和电梯行驶的时间开销。\n\n输入的第二行包含n-1个整数a1,a2,…,an-1(1≤ai≤1000),其中ai是从第i层到(i + 1)-所需的时间。第一个(也从第(i + 1)到第i个)。\n\n输入的第三行包含n-1个整数b1,b2,...,bn-1(1≤bi≤1000),其中bi是从第i层到(i + 1)-所需的时间。第一个(也从第(i + 1)到第i个)。"}},{"title":"Output","value":{"format":"MD","content":"打印n个整数t1,t2,…,tn,其中ti是从一楼到达第i楼的最小总时间,如果您可以执行任意数量的移动。"}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e10 2\n7 6 18 6 16 18 1 17 17\n6 9 3 10 9 1 10 1 5\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e0 7 13 18 24 35 36 37 40 45 \n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e10 1\n3 2 3 1 3 3 1 4 1\n1 2 3 4 4 1 2 1 3\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e0 2 4 7 8 11 13 14 16 17 \n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}