爱与愁过火
题目背景
(本道题目隐藏了两首歌名,找找看哪~~~)
《爱与愁的故事第一弹·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$。