#include <bits/stdc++.h>
//天官赐福，百无禁忌
//我听到了【十日终焉】的回响 ！完结撒花！ 
using namespace std;
const int N=500005;
struct zs{int a1,a2,a3;}a[N];
bool cmp(zs a,zs b)
{
    return a.a1<b.a1;
}
int b[N],d,e,f,g,m,n,h;
int main(){ 
	ios::sync_with_stdio(0);
	cin>>n;
	cin>>h;
	for(int i=1;i<=h;i++){
		cin>>a[i].a1>>a[i].a2>>a[i].a3;
	}
	sort(a+1,a+h+1,cmp);
	for(int i=1;i<=h;i++){
	//	cout<<a[i].a1<<" "<<a[i].a2<<" "<<a[i].a3<<endl;
	}
	for(int i=1;i<=h;i++){
	//	cout<<i<<endl;
		int c=0;
		for(int j=a[i].a1;j<=a[i].a2;j++){
			if(b[j]==1){
				c++;
			}
		}//cout<<c<<" "<<a[i].a3<<endl;
		if(c>=a[i].a3){
			continue;
		}
		else{
			
			for(int j=a[i].a2;j>=a[i].a1;j--){
				if(b[j]!=1){
					//cout<<j<<" ";
					b[j]=1;
					c++;
					if(c==a[i].a3){
						break;
					}
				}
			}
		//	cout<<endl<<"-----------"<<endl;
		}
	}
	for(int i=1;i<=n;i++){
		if(b[i]==1){
			d++;
		}
	}
	cout<<d;
	return 0;
	}