题目描述

某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。

约束:

1. 一个团只能上一辆车，并目代表团人数(代表团数量小于$30$，每个代表团人数小于$30$)小于汽车容量(汽车容量小于$100$)
2. 需要将车辆坐满

输入描述

第一行 代表团人数，英文逗号隔开，代表团数量小于$30$，每个代表团人数小于$30$。

第二行 汽车载客量，汽车容量小于$100$

输出描述

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

样例

输入

5,4,2,3,4,6
10

输出

4

说明

解释以下几种方法都可以坐满车，所有，优先接待输出为$4$

$[2,3,5]$

$[2,4,4]$

$[2,3,5]$

$[2,4,4]$