C++ :

#include<bits/stdc++.h>
using namespace std;
int n,s,h;
bool g[30005];
struct line
{
	int l,r,m;
}a[5005];

bool cmp(line x,line y)
{
	return x.r<y.r;
}

int main()
{
	scanf("%d%d",&h,&n);
	for(int i=1;i<=n;i++)
		scanf("%d%d%d",&a[i].l,&a[i].r,&a[i].m);
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		int k=0,t=0;
		for(int j=a[i].l;j<=a[i].r;j++)
			if(g[j]==1)
				k++;
		if(k>=a[i].m)
			continue;
		k=a[i].m-k;
		for(int j=a[i].r;j>=a[i].l;j--)
		{
			if(g[j]==0)
			{
				g[j]=1;
				s++;
				t++;
			}
			if(t==k)
				break;
		}	
	}
	printf("%d",s);
	return 0;
}