3279. 爱狗狗的两个 dalao

单点时限: 2.0 sec

内存限制: 256 MB

xxtt 和 ultmaster 一起养了 个狗狗(???)。有一天,突发奇想的两人带这些狗狗去山上玩,然而爬到山顶之后大家都累了,狗狗们实在没力气往下爬了(QAQ)。

那没关系啊,反正两位都很有钱嘛。不就是搞个缆车嘛。他们听说缆车最多只能承受 的重量。至于哪些狗狗嘛,每个听说重量在 的样子。每次用一下缆车呢,两位就要用掉一百万人民币。虽说有钱但是毕竟贵,他们还是想少花一点钱,请问他们最少要花多少钱才能把所有狗狗都搞下山呢?

他们自己?嗨呀年轻人有力气,走下去就行了~

输入格式

第一行两个整数 ,表示狗狗的数量与缆车的承重量。

接下来 行,每行一个整数,表示这些狗狗的重量

输出格式

输出仅一行,即 xxtt 和 ultmaster 两个人总共要花多少百万人民币。

样例

Input
5 2333
1998
226
1998
816
999
Output
3

28 人解决,57 人已尝试。

49 份提交通过,共有 263 份提交。

8.1 EMB 奖励。

创建: 2 年,5 月前.

修改: 2 年,2 月前.

最后提交: 6 月前.

来源: 2017 ACM 「一场」测验赛

题目标签
dfs