#pragma GCC optimize(2)
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=4e6+5;
const int N=5e5+5;
const ll INF=1e18;

struct edge
{
    int to,nxt;
    ll flow,len;
}e[MAXN];

int head[N],cnt=1;

inline void add(int x,int y,int f,int z)
{
    e[++cnt].to=y;
    e[cnt].flow=f;
    e[cnt].len=z;
    e[cnt].nxt=head[x];
    head[x]=cnt;
    return;
}

inline void addn(int x,int y,int f,int z)
{
    add(x,y,f,z),add(y,x,0,-z);
    return;
}

int n,m,k,s,t;
ll dis[N],Dis[N];
int dep[N],pre[N];
bool vis[N];

inline bool dij()
{
    for(int i=0;i<=t;i++) Dis[i]+=dis[i];
    priority_queue<pair<ll,int>,vector<pair<ll,int> >,greater<> >q;
    memset(dis,0x3f,sizeof dis);
    q.push({0,s}); dis[s]=0;
    while(!q.empty())
    {
        pair<ll,int> tmp=q.top(); q.pop();
        int x=tmp.second,now=tmp.first;
        if(now!=dis[x])continue;
        for(int i=head[x];i;i=e[i].nxt)
        {
            int y=e[i].to,f=e[i].flow,z=e[i].len;
            if(f && dis[y]+Dis[y]>dis[x]+Dis[x]+z)
            {
                dis[y]=dis[x]+Dis[x]-Dis[y]+z;
                q.push({dis[y],y});
                pre[y]=(i^1);
            }
        }
    }
    return dis[t]!=dis[t+1];
}

ll ans,flow;

inline void dinic()
{
    while(dij())
    {
        for(int i=t;i;i=e[pre[i]].to)
        {
            e[pre[i]].flow++;
            e[pre[i]^1].flow--;
            ans+=e[pre[i]^1].len;
        }
    }
    return;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m>>k; s=0,t=n+1;
    addn(s,1,100,0),addn(n,t,k,0);
    for(int i=2;i<=n;i++) add(i-1,i,100,0);
    for(int i=1;i<=m;i++)
    {
        int l,r,a; cin>>l>>r>>a;
        addn(l-1,r,1,-a);
    }
    memset(Dis,0x3f,sizeof(Dis));
    Dis[s]=0;
    for(int i=s;i<=t;i++)
        for(int j=head[i];j;j=e[j].nxt)
        {
            int y=e[j].to,z=e[j].len,f=e[j].flow;
            if(f) Dis[y]=min(Dis[y],Dis[i]+z);
        }
    dinic();
    printf("%lld\n",-ans);
    return 0;
}