#include<bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
#define lowbit(x) (x&(-x))
typedef long long ll;
//typedef unsigned long long ull;
const int N = 1e6 + 10, M = 1e5, mod = 998244353;
int n, m, k;
int res;
int num[N];

struct stu
{
	int d,k,c;
}st[N];
int dp[N];

void solve() {
	cin>>n>>m>>k;
	int idx=0;
	for(int i=1;i<=n;i++) cin>>st[i].d>>st[i].k>>st[i].c;
	for(int i=1;i<=m;i++)
	{
		int p,q;
		cin>>p>>q;
		while(q--) num[++idx]=p;
	}
	sort(num+1,num+1+idx);
	memset(dp,0x3f,sizeof dp);
	dp[0]=0;
	for(int i=1;i<=idx;i++)
	{
		if(dp[i]>dp[i-1]+k) dp[i]=dp[i-1]+k;
		for(int j=1;j<=n;j++)
		{
			int to=i;
			to=upper_bound(num+1,num+1+idx,num[i]+st[j].d-1)-num-1;
			if(to-i+1>=st[j].k) to=i+st[j].k-1;
			if(dp[to]>dp[i-1]+st[j].c) dp[to]=dp[i-1]+st[j].c;
		}
	}
	cout<<dp[idx]<<endl;
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	T = 1;
	//cin >> T;
	while (T--) solve();
	return 0;
}
/*

*/