← 返回题目列表

AtCoder · ddcc2017_qual_c

C. 存储

中文机器翻译题面 查看原题

配点 : 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