配点 : 300 点
問題文
N 有一个书棒, i(1≦i≦N) 主杆长度为 L_i 。
将这些添加到长度中 我会将其存放在 C 盒中。
此案有 1 书? 2 你可以储存棍子,但储存棍子的条件是
- 1 存放书棒时,书棒的长度为 a 时, a≦C
- 2 存放书棒时,书棒的长度为 a,b 时, a+b+1≦C
。
存放所有棒所需的最少箱数是多少?
制約
- 1≦N≦100000
- 1≦C≦10^9
- 1≦L_i≦C
- 输入由整数组成
入力
输入将以以下格式从标准输入提供。
N C L_1 : L_N
出力
这种情况很少。 当你需要 x 时 x 。
入力例 1
4 10 2 8 4 5
出力例 1
3
3 第栏和 将第 4 根棍子存放在同一个盒子中, 当 1 第栏和 将第 2 棒存放在单独的盒子中时, 它可以存储在 3 盒中。
入力例 2
3 10 1 1 1
出力例 2
2
1 在一种情况下, 2 请注意,它最多只能容纳一根棍子。
入力例 3
9 30 22 5 2 18 6 21 29 11 18
出力例 3
5