A. 例题

内存限制:512 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

个人要过河,每个人有一个体重 。每一条船至多装载两个人,且载重量不能超过 。问至少要用多少条船才能装下所有人。

输入格式

第一行,一个整数 )。

第二行,一个整数 )。

接下来 行,每行一个整数表示 )。

输出格式

仅一个整数,表示答案。

样例

100
9
90
20
20
30
50
60
70
80
90
6