3087 - K数和

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

输入

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

输出

取法种数。

样例

输入

4 2 5
1 2 3 4

输出

2

来源

动规专题

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题