#include<bits/stdc++.h>
using namespace std;
int n,m,k,a[2705],ans;
bool vis[2705];
void dfs(int u,int v,int c)
{
	if(v==m&&c>k)
	{
		ans++;
		return;
	}
	for(int i=u+1;i<n;i++)
	{
		dfs(i,v+1,c+a[i]);
	}
}
int main()
{
	cin>>n>>m>>k;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	dfs(0,0,0);
	cout<<ans;
	return 0;
}

(ノへ￣、)