2336: 代表团坐车

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

某组织举行会议,来了多个代表团同时到达,接待处只有一辆汽车,可以同时接待多个代表团,为了提高车辆利用率,请帮接待员计算可以坐满车的接待方案,输出方案数量。 约束: 1.一个团只能上一辆车,并且代表团人数(代表团数量小于30,每人代表团人数小于30)小于汽车容量(汽车容量小于100) 2.需要将车辆坐满

Input

第一行 代表团人数,英文逗号隔开,代表团数量小于30,每个代表团人数小于30 第二行 汽车载客量,汽车容量小于100

Output

坐满汽车的方案数量 如果无解输出0

Sample Input Copy

5,4,2,3,2,4,9
10

Sample Output Copy

4

Source/Category