我们有一款由 $N$ 个阶段组成的视频游戏。其中 $i$ /th阶段 $(1 \leq i \leq N)$ 由 $A_i$ 分钟的电影和 $B_i$ 分钟的游戏组成。
第一次通关第 $i$ 阶段时，必须观看电影并完成该阶段的游戏。第二次及以后，可以跳过电影，只进行游戏。
在开始阶段，只有第 $1$ 阶段是解锁的，而通关第 $i$ 阶段 $(1 \leq i \leq N - 1)$ 后，就会解锁 第 $(i+1)$阶段。
求总共通关 $X$ 次所需的最短时间。在此，如果同一阶段多次通关，则全部计算在内。

第一行输入N，X。（$1 \leq N \leq 2 \times 10^5$，$1 \leq X \leq 10^9$）
2到N+1行 输入$A_i$,$B_i$。（1 ≤ $A_i$,$B_i$ ≤ 10⁹）

输出总共通关 $X$ 次所需的最短时间。

下面是一种在 $18$ 分钟内清除阶段 $4$ 次的方法：
- 清除阶段 $1$ 。需要 $A_1 + B_1 = 7$ 分钟。
- 清除阶段 $2$ 。耗时 $A_2 + B_2 = 5$ 分钟。
- 再次清除阶段 $2$ 。需要 $B_2= 3$ 分钟
- 再次清除阶段 $2$ 。耗时 $B_2= 3$ 分钟
不可能在 $17$ 分钟内清除 $4$ 次阶段。

大数据与人工智能学院2023级ACM集训队选拔赛（3）