题目描述
有n个人想要乘船，第i个人的重量为vi，船的总承重为p，请输出船能正常行驶的乘船方案数。
输入
输入包括三行。
第一行包含一个整数n，代表存在n个人要乘船。
下一行包含n个整数，第i个整数vi代表第i个人的重量。
下一行包含一个整数p，代表船的承重。
(1<=n<=20,1<=vi<=100,1<=p<=100)
输出
输出船能正常行驶的乘船方案数。
样例输入
5
3 1 4 2 5
6样例输出
12