#796. 乘船问题

乘船问题

问题描述

有 n 个人乘船,第 i个人的重量是 wi 公斤,每只船最大承重为 C公斤,且每只船最多只能乘坐 2人,请问最少用船数量

输入

共 n+1行 第一行:人数 n和船的最大承重 C(1≤n≤100;1≤C≤200) 后 n 行:每行 1个人的体重 wi(1≤wi≤100)

输出

最少的船只数,若没有 1 个人能过河,输出 NO

Samples

5 100
23
36
37
56
87
3

Limitation

1s, 1024KiB for each test case.