#R37. 乘船

乘船

当前没有测试数据。

题目描述

有n个人乘船,第i个人的重量是wi公斤,每只船最大承重为C公斤,且每只船最多只能乘坐2人,请你设计出用最少的船过河的方法

输入格式

共n+1行

第一行:人数n和船的最大承重C(1≤n≤100;1≤C≤200)

后n行:每行1个人的体重wi(1≤wi≤100)

输出格式

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

样例

样例输入

5 100
23
36
37
56
87

样例输出

3

数据范围与提示