#include<stdio.h>
#include<stdlib.h>
/*首先按照路段结束的位置从小到大排序
  这样能保证每个路段都被充分利用
  要保证所种的树尽可能地少则要尽量让更多
  的树种植到公共区域上，这样就能够一箭多雕
  以更少的树满足更多的人的需求，但是我们还需要一个数组
  来标记每个区域是否被种上了树，如果该区域被种上了，就不需要再重复
  的去种植了 
*/ 
typedef struct tree{
	int b;
	int e;
	int t;
}Tree;
Tree array[5008];
int used[50000];//标识是否被种植,全局变量默认初始化为0 
int comp(const void *a , const void *b){
	  Tree *c = (Tree *)a;
	  Tree *d = (Tree *)b;
	  return c->e-d->e;
}
int main(){
	int n;//表示总共n段路 
	int h;//表示总共h条建议
	int number = 0;//表示树的数量
	int flag;//标识每个路段应该种植的树的数量，如果flag已经达到该路段需要种植的树的数量则不需要再种植了 
	scanf("%d",&n);//路段数 
	scanf("%d",&h);//建议数 
	for(int i=0; i<h; i++){
		scanf("%d %d %d",&array[i].b,&array[i].e,&array[i].t);
	}
	qsort(array,h,sizeof(array[0]),comp);
	for(int i=0; i<h; i++){
	   flag = 0;//从第一个路段开始从后往前遍历 ，之所以从后往前是因为尽可能多的想树种植在公共区域
	   //查看是否在公共区域已经种植了树了 
	   for(int j=array[i].b; j<=array[i].e; j++){
	   	   if(used[j]){
	   	   	  flag++;
			}
	   }
	   //如果公共区域已经种植了足够的树则不需要再种植了 
	   if(flag >= array[i].t)
	   continue; 
	   for(int j=array[i].e; j>=array[i].b; j--){
	   	   if(!used[j]){//如果该区域没有被种植
	   	      used[j] = 1;//将该区域标记为1表示已经种植了 
			  flag++;//种下一棵树 
	   	   	  number++;//总数加一 
	   	if(flag == array[i].t)//如果种植的数量已经达到该路段的要求则不需要再种植了
		   break;
      }
	} 
  }
  printf("%d",number);
}