K11390 乘船问题

题目描述

有n个人需要过河，已知第i个人的重量是wi，每艘船的最大载重是C，每艘船最多只能乘坐两人。请计算出如果让所有人都能过河，使用的最少的船只的数量。

输入格式

第一行，用空格隔开的两个正整数n和C，分别表示人数和每艘船的最大载重

接下来n行，每行一个正整数，表示第i个人的重量wi。

其中0＜n,C≤1000，且所有的wi≤C

输出格式

一行，一个整数，表示所有人的过河，使用的最少的船只数量

输入输出样列

输入样例1：

3 100
50
90
40

输出样例1：

2

【耗时限制】1000ms 【内存限制】128MB