从一个大小为 n 的整数集中选取一些元素（至少要选一个元素），使得它们的和大于等于给定的整数值 K 。
【注】每个元素都是不同的，每个子集中每个元素限选一次，不能一个都不选。
第一行，一个正整数 n ，表示整数集内元素的个数。
第二行， n 个整数，用空格隔开。
第三行，一个整数 K ，表示选取的元素的和至少要达到 K 。
输出总方案数。
样例输入
3 -7 5 9 1
样例输出
5
解释：有5组方案
5 9 -7 9 5 9 -7 5 9
1<=n<=22
K 是整数
所有元素之和不超过int