Description

到了 Pizza Hut，爱与愁大神由于不爽，所以存心想坑月落乌啼的钱，他点了 $m$ 样菜，每样菜 $a_i$ 元。月落乌啼预计只用 $n$ 元，于是他让爱与愁大神重新从这 $m$ 样菜中选 $r$ 样。

爱与愁大神还是想坑钱，于是他打电话给你，让你编一个程序告诉他有几种方案可以从 $m$ 样菜中点取 $r$ 样菜但是还能超过月落乌啼的预计 $n$ 元。

Input Format

第一行三个数 $m$，$r$，$n$。

第二行 $m$ 个数，每道菜需要的钱 $a_i$，两个数之间有空格。

Output Format

只有一个整数，表示方案总数。

5 2 8
1 7 2 5 4

4

Hint

数据范围及约定

对于 $100\%$ 数据，$m \le 30$，$r \le m$，$m \le a_i \le 90$，$n \le 2700$。