#P1339. 双人船.2

双人船.2

题目描述
南南和他的朋友去公园玩。他们到了“双人船码头”,准备去划船。顾名思义,双人船就是最多两个人乘坐的船,为了安全起见,码头规定一艘船乘客的重量不能超过一个阈值。
由于南南没有带太多的钱,他希望可以花最少的钱让大家都划上船,即租最少的船给大家都有船坐。
南南希望计算出坐了两个人的和坐了一个人的船分别有多少条,以及总的船数。

输入格式
第一行一个整数 w,是双人船的最大载重。
第二行一个整数 n,是划船的总人数。一下的 n 行每行有一个整数 p,是每一个人的重量。

数据范围
80 <= w <= 200
1 <= n <= 300
5 <= p <= w

输出格式
三行:
第一行为坐了两个人的船的数量;
第二行为做了一个人的船的数量;
第三行为最少需要租的船的总数。
注意:请参照样例的格式

样例

94
10
69
64
80
50
38
58
62
61
68
66
shuang=1
dan=8
total=9