#P1340. 双人船.3

双人船.3

题目描述
南南和他的朋友去公园玩。他们到了“双人船码头”,准备去划船。顾名思义,双人船就是最多两个人乘坐的船,为了安全起见,码头规定一艘船乘客的重量不能超过一个阈值。
由于南南带钱不够,他只能租 m 条船,请你帮南南计算一下最多有多少个人能坐到船。(一个人最多只能坐一趟)

输入格式
第一行三个整数 w,n,m,分别代表双人船的最大载重,有 n 个人,南南带的钱只够租 m 条船;
第二行有 n 个整数Pi,分别代表每个人的重量。

数据范围
80 <= w <= 200
1 <= n,m <= 300
5 <= Pi <= 200

输出格式
一个整数,代表最多能有多少个人能坐到船。

样例

162 20 9
31 37 39 43 56 57 63 73 73 77 81 91 94 96 103 119 120 129 133 144 
18