种树（贪心 //按照区间的结束位置从小到大排序

#include<bits/stdc++.h>
using namespace std;
struct node{
	int b,e,t;
}a[5005];
bool  cmp(node x,node y){
	return x.e<y.e;//按照区间的结束位置从小到大排序
}
bool vis[50000];

int n,m,ans,k;
int main()
{
	memset(vis,0,sizeof(vis));//初始化 
	ans=0;
	cin>>n>>m;
	for( int i=1;i<=m;++i ){
		cin>>a[i].b>>a[i].e>>a[i].t;//下标从1开始，便利多多 
	}
	sort(a+1,a+1+m,cmp);
	
	for( int i=1;i<=m;++i) {
		
		k=0;//每次 选择一个区间，将k重置0 
		for( int j=a[i].b ; i<=a[i].e; ++j){
			if( vis[j]==1 ) k++;//记录此区间被区间种了多少树 
		}
		if( k>=a[i].t )//被前人种完了 
		    continue;//换下一个区间
		else{//不够 
			for( int z=a[i].e ;z>=a[i].b; z-- ){//从尾巴开始种树 ，向前补 
 
				if( !vis[z] ) {//一个单位尺寸大小并最多可种一棵树,不能一下子一个单位尺寸种完。 
					vis[z]=1;
					k++; 
					ans++;//要种的树的数量 
					if( k>=a[i].t ) break; 
				}
			}
		} 
		//下一个区间 
	}
	cout<<ans<<"\n"; 
	return 0;
}