#include<stdio.h>
short imos[5001][5001];
int max(int a,int b){return a>b?a:b;}
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	int i,j;
	for(i=0;i<=n;i++)for(j=0;j<=n;j++)imos[i][j]=0;
	for(i=0;i<m;i++){
		int x,y,s;
		scanf("%d %d %d",&x,&y,&s);
		x--;y--;
		imos[x][y]=max(imos[x][y],s+1);
	}
	int ans=0;
	for(i=0;i<n;i++){
		for(j=0;j<=i;j++){
			if(imos[i][j]>0){
				ans++;
				imos[i+1][j]=max(imos[i+1][j],imos[i][j]-1);
				imos[i+1][j+1]=max(imos[i+1][j+1],imos[i][j]-1);
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}
				