3087 - K数和

通过次数

2

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

一个包含n个互不相等的正整数的数组A,从其中取出K个数,使其和为S。问有几种取法。

输入

第一行为三个正整数n、K和S,n表示正整数的个数,K为取出的元素个数,S为所取出的元素求和得到的数。

输出

取法种数。

样例

输入

4 2 5
1 2 3 4

输出

2

来源

动规专题