#ddcc2017qualc. [ddcc2017_qual_c]収納

[ddcc2017_qual_c]収納

题目描述

有N根棍子,第i个的长度是LiL_i

把这些收纳到长度C的盒子里。

你可以在一个盒子里装一个或两个棍子,

在棍子的长度为a时,收纳一个棍子,aCa≤C

要收纳两个棍子,棍子的长度是a,b的时候,a+b+1Ca+b+1≤C

请问收纳所有棍子至少需要几个盒子?

输入格式

第一行两个数:N和C

第二行N个数:L0,L1...LNL_0,L_1...L_N

感谢@RioBlu的翻译