到了 Pizza Hut，爱与愁大神由于不爽，所以存心想坑月落乌啼的钱，他点了 m 样菜，每样菜 ai元。月落乌啼预计只用 n 元，于是他让爱与愁大神重新从这 m 样菜中选 r 样。
爱与愁大神还是想坑钱，于是他打电话给你，让你编一个程序告诉他有几种方案可以从 m 样菜中点取 r 样菜但是还能超过月落乌啼的预计 n 元。
输入
第一行三个数 m,r,n。
第二行 m 个数，每道菜需要的钱 ai元，两个数之间有空格。
输出
只有一个整数，表示方案总数。
样例
| 标准输入 复制文本 |
5 2 8 1 7 2 5 4 |
| 标准输出 复制文本 |
4 |