题目描述

小明和小帅在饭店吃饭，他点了 $m$ 样菜，每样菜 $a_i$ 元。小明预计只用 $n$ 元，于是他让小帅重新从这 $m$ 样菜中选 $r$ 样。小帅不知道该怎么选，于是他打电话给你，让你编一个程序告诉他有几种方案可以从 $m$ 样菜中点取 $r$ 样菜但是还能超过小明的预计 $n$ 元。

输入格式

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

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

输出格式

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

5 2 8
1 7 2 5 4

4

提示

数据范围及约定

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