#pragma GCC optimize(2)
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=4e6+5;
const int INF=0x3f3f3f3f;
struct node
{
    int to,nxt;
    ll flow,cost;
}e[MAXN];
int head[MAXN],cnt=1;
inline void adde(int x,int y,ll f,ll c)
{
    e[++cnt].to=y;
    e[cnt].cost=c;
    e[cnt].flow=f;
    e[cnt].nxt=head[x];
    head[x]=cnt;
}
inline void add(int x,int y,int f,int c)
{
    // cout<<x<<" "<<y<<" "<<f<<endl;
    adde(x,y,f,c);
    adde(y,x,0,-c);
}
int n,m,s,t,k;
ll dis[MAXN],h[MAXN];
int pre[MAXN];
bitset<MAXN>vis;
inline bool bfs()
{
    for(register int i=0;i<=t;i++)
        h[i]+=dis[i];
    priority_queue<pair<ll,int> >q;
    memset(dis,0x3f,sizeof dis);
    q.push({0,s});
    dis[s]=0;
    while(!q.empty())
    {
        pair<ll,int>now=q.top();
        int x=now.second;
        q.pop();
        if(now.first!=dis[x])continue;
        for(register int i=head[x];i;i=e[i].nxt)
        {
            int y=e[i].to,f=e[i].flow,c=e[i].cost;
            if(f&&dis[y]+h[y]>dis[x]+h[x]+c)
            {
                assert(h[x]-h[y]+c>=0);
                dis[y]=dis[x]+h[x]-h[y]+c;
                q.push({dis[y],y});
                pre[y]=(i^1);
            }
        }
    }
    return dis[t]!=dis[t+1];
}
ll cost,flow;
inline void dinic()
{
    while(bfs())
    {
        for(register int i=t;i;i=e[pre[i]].to)
        {
            e[pre[i]].flow++;
            e[pre[i]^1].flow--;
            cost+=e[pre[i]^1].cost;
        }
    }
}
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    s=0,t=n+1;
    add(s,1,INF,0);
    add(n,t,k,0);
    for(register int i=2;i<=n;i++)
        add(i-1,i,INF,0);
    for(register int i=1;i<=m;i++)
    {
        int l,r,a;
        scanf("%d%d%d",&l,&r,&a);
        add(l-1,r,1,-a);
    }
    memset(h,0x3f,sizeof h);
    h[s]=0;
    for(register int i=s;i<=t;i++)
        for(register int j=head[i];j;j=e[j].nxt)
        {
            int y=e[j].to,f=e[j].flow,c=e[j].cost;
            if(f)h[y]=min(h[y],h[i]+c);
        }
    dinic();
    printf("%lld",-cost);
    return 0;
}