从一个大小为 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