#include<bits/stdc++.h>
#define LL long long
#define pb push_back
#define SZ(x) ((int)x.size()-1)
#define ms(a,b) memset(a,b,sizeof a)
#define F(i,a,b) for (int i=(a);i<=(b);++i)
#define DF(i,a,b) for (int i=(a);i>=(b);--i)
//#define mp make_pair
//#define OO(x) fixed<<setprecision(x)
using namespace std;
//mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
inline int read(){
	char ch=getchar(); int w=1,c=0;
	for(;!isdigit(ch);ch=getchar()) if (ch=='-') w=-1;
	for(;isdigit(ch);ch=getchar()) c=(c<<1)+(c<<3)+(ch^48);
	return w*c;
}
const int M=5050;
int n,k,L[M],R[M],a[M],t[M],num[M][M],ct;
LL dp[M],val[M];
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	n=read(); k=read();
	F(i,1,n){
		L[i]=read()*2; R[i]=read()*2+1; t[++ct]=L[i]; t[++ct]=R[i]; a[i]=read();
	}
	sort(t+1,t+ct+1);
	int N=unique(t+1,t+ct+1)-t-1;
	F(i,1,n){
		L[i]=lower_bound(t+1,t+N+1,L[i])-t;
		R[i]=lower_bound(t+1,t+N+1,R[i])-t;
		F(j,L[i],R[i]-1) val[j]+=a[i];
		num[L[i]][R[i]]++;
//		cerr<<L[i]<<" "<<R[i]<<"   interval\n";
	}
	DF(i,N,1) F(j,1,N) num[i][j]+=num[i+1][j];
	F(i,1,N) F(j,1,N) num[i][j]+=num[i][j-1];
	dp[0]=0;
	F(i,1,N){
		dp[i]=1e18;
		F(j,0,i-1){
			if (num[j+1][i]<=k)
			dp[i]=min(dp[i],dp[j]+val[i]);//,cerr<<j<<" "<<i<<" "<<num[j+1][i]<<"   oooooo\n";
		}	
//		cerr<<val[i]<<" "<<dp[i]<<"\n";
	}
	cout<<dp[N]<<"\n";
	return 0;
}
/* stuff you should look for
	* int overflow, array bounds
	* special cases (n=1?)
	* do smth instead of nothing and stay organized
	* WRITE STUFF DOWN
	* DON'T GET STUCK ON ONE APPROACH
*/