爱与愁过火

题目背景

(本道题目隐藏了两首歌名,找找看哪~~~) 《爱与愁的故事第一弹·heartache》第三章。 爱与愁大神说这是ta的伤心指数,只不过现在好很多了,翻译只是看你无聊让你动动脑筋罢了(shit~~~)。虽然月落乌啼嘴上骂着:“我去年买了个表……纽曼表……”,但是结果还是请爱与愁大神去Pizza Hut吃了一顿。

题目描述

到了 Pizza Hut,爱与愁大神由于不爽,所以存心想坑月落乌啼的钱,他点了 $m$ 样菜,每样菜 $a_i$ 元。月落乌啼预计只用 $n$ 元,于是他让爱与愁大神重新从这 $m$ 样菜中选 $r$ 样。 爱与愁大神还是想坑钱,于是他打电话给你,让你编一个程序告诉他有几种方案可以从 $m$ 样菜中点取 $r$ 样菜但是还能超过月落乌啼的预计 $n$ 元。

输入输出格式

输入格式


第一行三个数 $m$,$r$,$n$。 第二行 $m$ 个数,每道菜需要的钱 $a_i$,两个数之间有空格。

输出格式


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

输入输出样例

输入样例 #1

5 2 8
1 7 2 5 4

输出样例 #1

4

说明

### 数据范围及约定 对于 $100\%$ 数据,$m \le 30$,$r \le m$,$m \le a_i \le 90n \le 2700$。