#include <iostream>
#include <utility>
#include <queue>
#include <algorithm>
using namespace std;
#define MP make_pair

short dp[5010][5010]={};
int main(){
	int N,M,a,b,x,res,cnt;
	cin>>N>>M;
	for(int i=0;i<M;i++){
		cin>>a>>b>>x;
		for(int j=0;j<=x;j++){
			dp[a+j][b]=max(dp[a+j][b],(short)(j+1));
		}
	}

	res=0;
	for(int i=1;i<=N;i++){
		cnt=0;
		for(int j=1;j<=i;j++){
			if(j!=1&&dp[i][j-1]==0){
				cnt++;
			}
			dp[i][j]=max((short)(dp[i][j-1]-1),dp[i][j]);
		}
		if(dp[i][i]==0) cnt++;
		res+=cnt;
	}
	cout<<N*(N+1)/2-res<<endl;
	return 0;
}