题目描述

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

输入格式：

第1行：三个数 m，r，n。
第2行：m个数，每道菜需要的钱ai，两个数之间有空格。

输出格式：

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

输入样例#1：

5 2 8
1 7 2 5 4

输出样例#1：

4

数据范围：

100%数据：m<=30，r<=m，m<=ai<=90 n<=2700