CF859F Ordering T-Shirts

在一场比赛中，有$P$位选手参加比赛。在最后的结果中排名最靠前的$C(C \leq P)$位选手会得到由主办方赠送的一件衬衫。主办方决定在比赛开始前将必要的衬衫做好，但是他们不知道会有哪些选手成为前$C$名。 主办方已经统计好了$P$位选手希望的衬衫尺码。衬衫尺码共有$N$种，编号$1$到$N$。一些选手希望获得某一固定尺码的衬衫，而一些选手则希望获得某两个编号相邻的尺码中的一个尺码的衬衫。 现在请计算出主办方最少需要多少衬衫，使得无论哪$C$位选手最靠前，都存在一种分配方案使得所有人都能获得他想要的尺码的衬衫。

第一行两个正整数$N,C(1 \leq N \leq 2 \times 10^5 , 1 \leq C)$表示尺码数量和获得衬衫的人数； 接下来一行$2N-1$个非负数$c_1,c_2,...,c_{2N-1}(0 \leq c_i \leq 10^8)$，其中若$2 \mid i$则$c_i$表示希望获得尺码为$\frac{i}{2}$或$(\frac{i}{2} + 1)$的选手数量；否则$c_i$表示希望获得尺码$\frac{i+1}{2}$的选手数量。 设$P = \sum c_i$，则$C \leq P$。

一行一个整数表示至少要制作多少件衬衫。

In the first example, we can buy $ 100 $ of each size.