#include <bits/stdc++.h>
using namespace std;
const int N=5e3+5;
int n,m,ans,L;
int a[N][N];
int ask(int i,int j,int k,int l)
{
	return a[k][l]-a[i-1][l]-a[k][j-1]+a[i-1][j-1];
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=0;i<=m;i++)
	{
		int x=0,y=0,v=0;
		scanf("%d%d%d",&x,&y,&v);
		x++;y++;
		a[x][y]+=v;
		L=max(L,max(x,y));
	}
	for(int i=1;i<=L;i++)
	{
		for(int j=1;j<=L;j++)
		{
			a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
		}
	}
	if(m>=L)
	{
		cout << a[L][L];
		return 0;
	}
	for(int i=m;i<=L;i++)
	{
		for(int j=m;j<=L;j++)
		{
			ans=max(ans, ask(i-m+1,j-m+1,i,j));
		}
	}
	cout << ans << "\n";
	return 0;
}

照着disangan233老师讲的写的，为啥是10分啊