题目描述

给定一个整数数组$nums$、一个数字$k$，一个整数目标值 $target$，请$nums$中是否存在$k$个元素使得其相加结果为$target$，请输出所有符合条件且不重复的$k$元组的个数 数据范围

• $2\leq nums.length \leq 200$
• $-10^9 \leq nums[i] \leq 10^9$
• $-10^9 \leq target \leq 10^9$
• $2 \leq k \leq 100$

输入描述

第一行是$nums$取值: $2$ $7$ $11$ $15$

第二行是$k$的取值: $2$

第三行是$target$取值: $9$

输出描述

输出第一行是符合要求的元组个数:$1$

补充说明:$[2,7]$满足，输出个数是$1$

样例

输入

-1 0 1 2 -1 -4
3
0

输出

2

说明

$[-1,0,1],[-1,-1,-2]$满足条件

输入

2 7 11 15
2
9

输出

1

说明

$[2,7]$符合条件