#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,k;
namespace Sub1
{
	ll sum[500005],l,r,w;vector<pair<int,int> >v[500005];
	void main()
	{
		for(int i=1;i<=m;i++)cin>>l>>r>>w,v[r].emplace_back(make_pair(l,w));
		for(int i=1;i<=n;i++)
		{
			sum[i]=sum[i-1];
			for(int j=0;j<v[i].size();j++)
			{
				ll now=sum[i]-sum[v[i][j].first-1];
				if(now<v[i][j].second)sum[i]+=v[i][j].second-now;
			}
		}
		cout<<sum[n];
	}
}
namespace Sub2
{
	int dp[500005],l,r,w,tr[2000005],tag[2000005],num[500005];vector<int>v[500005];
	void update(int k,int v){tr[k]+=v;tag[k]+=v;}
	void pushdown(int k)
	{
		if(!tag[k])return;
		update(k<<1,tag[k]);update(k<<1|1,tag[k]);
		tag[k]=0;
	}
	void change(int k,int l,int r,int x,int y,int v)
	{
		if(x<=l&&r<=y){update(k,v);return;}
		int mid=(l+r)>>1;pushdown(k);
		if(x<=mid)change(k<<1,l,mid,x,y,v);
		if(y>mid)change(k<<1|1,mid+1,r,x,y,v);
		tr[k]=min(tr[k<<1],tr[k<<1|1]); 
	}
	int query(int k,int l,int r,int x,int y)
	{
		if(x<=l&&r<=y)return tr[k];
		int mid=(l+r)>>1,res=1e9;pushdown(k);
		if(x<=mid)res=min(res,query(k<<1,l,mid,x,y));
		if(y>mid)res=min(res,query(k<<1|1,mid+1,r,x,y));
		return res;
	}
	void main()
	{
		for(int i=1;i<=m;i++)cin>>l>>r>>w,v[r].emplace_back(l);
		for(int i=1;i<=n;i++)dp[i]=1e9;
		int ans=m;
		for(int i=1;i<=n;i++)
		{
			dp[i]=query(1,0,n,0,i-1)+k;
			change(1,0,n,i,i,dp[i]);
			for(int j=0;j<v[i].size();j++)change(1,0,n,0,v[i][j]-1,1),num[v[i][j]]++;
		}
		for(int i=n;i>=1;i--)num[i]+=num[i+1];
		for(int i=1;i<=n;i++)ans=min(ans,dp[i]+num[i+1]);
		cout<<ans;
	}
}
int main()
{
	cin.tie(0)->sync_with_stdio(0);
	cin>>n>>m>>k;
	if(k==1)Sub1::main();
	else Sub2::main();
	return 0;
}