G. 爱狗狗的两个 dalao - 2017 历史的进程 Week 5：「一场」测验赛

仪表盘所有提交榜单

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

输入格式

第一行两个整数 $n, M$ $(1 \leq n \leq 18, 1 \leq M \leq 10^{9})$ ，表示狗狗的数量与缆车的承重量。

接下来 $n$ 行，每行一个整数，表示这些狗狗的重量 $w_{1}, w_{2}, \dots, w_{n}$ $(1 \leq w_{i} \leq 10^{9})$ 。

输出格式

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

样例

Input

Output

NaN

A. 食堂的座位 B. hcy226 的蜜月计划 C. 找不到路哒 ultmaster D. 自动送报机 E. 简单送分题 F. Wi-Fi G. 爱狗狗的两个 dalao

比赛状态发生变化，点 OK 刷新。

OK

2017 历史的进程 Week 5：「一场」测验赛

输入格式

输出格式

样例

题目列表

服务

开源

关于我们