该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ 个正整数，从中恰好选择 $k$ 个，问元素和等于 $S$ 的方案数。只按下标区分方案。

输入格式

第一行 $n,k,S$；第二行 $n$ 个正整数。

输出格式

输出方案数。

样例

5 2 7
1 2 3 4 5

2

数据规模与约定

$1\le n\le30$，$0\le k\le n$，$S\le10^9$，答案在 long long 范围内。