滑雪板打包

题目背景

一家新开业的滑雪场需要采购不同规格的滑雪板。滑雪板已经排列好，现在需要用木板做成木箱封装后快递运输。

题目描述

有 $n$ 个滑雪板已经按顺序排列好，每次快递的总重量不能超过 $G$。多个滑雪板可以按顺序摞放在一起打包，使用与该包中最长滑雪板长度相同的两个木板进行固定。

打包规则：

• 按照滑雪板的排列顺序，依次将滑雪板放入当前包裹
• 当加入下一个滑雪板会超过重量限制 $G$ 时，封装当前包裹，开始新的包裹
• 每个包裹需要 2 块木板，木板长度等于该包裹中最长滑雪板的长度

请计算需要的木板总长度。

输入格式

第一行两个正整数 $n$ 和 $G$（$1 \le n \le 100$，$1 \le G \le 1000$），分别表示滑雪板个数和包裹重量上限。

接下来 $n$ 行，每行两个正整数 $g_i$ 和 $l_i$（$1 \le g_i \le G$，$1 \le l_i \le 100$），分别表示第 $i$ 个滑雪板的重量和长度。

输出格式

一个整数，表示需要的木板总长度。

样例 #1

输入

5 5
1 2
2 3
2 1
1 2
1 2

输出

10

样例 #2

输入

3 3
1 5
1 3
1 4

输出

10

提示

样例 1 解释：

• 第一包：滑雪板 1、2、3（重量 1+2+2=5 ≤ 5），最长为 3，需要木板 2×3=6
• 第二包：滑雪板 4、5（重量 1+1=2 ≤ 5），最长为 2，需要木板 2×2=4
• 总计 6+4=10

样例 2 解释：

• 全部放一包：重量 1+1+1=3 ≤ 3，最长为 5，需要木板 2×5=10