U452121 滑雪板打包问题

一家新开业的滑雪场，需要采购不同规格的滑雪板，每个滑雪板的长度是不固定的，现在需要把排列好的滑雪板用木板做成木箱封装好进行快递，每次快递的总重量是有限制的，不能超过重量 $G$ 。 只要每次打包的重量不超过 $G$ ，多个滑雪板可以摞放在一起，使用与最长滑雪板长度相同的两个木板进行固定。 假设，给出排列好的每个滑雪板的重量 $G_i$ ，和长度 $L_i$ ，请计算需要最少多长的木板才能将所有的滑雪板把包好。

输入的第一行有两个数字，一个是滑雪板的个数 $n\ (1 < n ≤ 100)$ ，一个是包裹总重量 $m\ (10 ≤ m ≤ 20)$ 。 以下 $n$ 行为每个滑雪板的情况，每行的第一个数是滑雪板的重量 $G_i\ (0 < G_i ≤ 3)$ 和长度 $L_i\ (0 < L_i ≤ 3)$ 。

输出需要最少的木板的总长度。注：每次打包需要 $2$ 个木板。