#include <bits/stdc++.h>
int N,K,E,v[200009],a[200009],b[200009],dp[200009];
std::multiset<int> ss[200009];
void ins(int a,int b) {
	ss[a].insert(-b);
}
void era(int a,int b) {
	auto it=ss[a].find(-b);
	ss[a].erase(it);
}
struct n_t{
	int a,b;
} tp[200009];
bool fl=0;unsigned long long la=1145141919;
bool tr(int l,int r) {
	unsigned long long ans=0;
	int qq=0;
	for(int i=1;i<=K;i++) {
		int num=0;
		for(auto it=ss[i].begin();it!=ss[i].end();it++) {
			num++;
			if(num*i>K) break;
			int c=i;
			int xx=-(*it);
			tp[++qq]=(n_t){i,xx};
			ans=(ans*1377+i);
			ans=(ans*1377+xx);
		}
	}
	if(ans==la) {
		return fl;
	}
	la=ans;
	memset(dp,0,sizeof(dp[0])*(K+5));
	for(int i=1;i<=qq;i++) {
		for(int j=K;j>=tp[i].a;j--) {
			dp[j]=std::max(dp[j],dp[j-tp[i].a]+tp[i].b);
		}
	}
	long long su=0;
	for(int i=1;i<=K;i++) su+=dp[i];
	if(su>1ll*E*K) return fl=1;
	return fl=0;
}
signed main(void) {
	scanf("%d %d %d",&N,&K,&E);
	for(int i=1;i<=N;i++) {
		scanf("%d %d %d",&v[i],&a[i],&b[i]);
		ins(a[i],v[i]);
	}
	int l=0;
	long long ans=0;
	for(int i=1;i<=N;i++) {
		if(l>=i-1&&i>1) {
			era(b[i-1],v[i-1]);
			ins(a[i-1],v[i-1]);
		} else {
			l=i-1;
		}
		while(l<=N) {
			if(tr(i,l)) {
				l++;
				if(l<=N) {
					era(a[l],v[l]);
					ins(b[l],v[l]);
				}
			}else break;
		}
		ans+=N-std::max(l,i)+1;
	}
	printf("%lld",ans);
}