#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e4;
int n,m,times[MAXN],x[MAXN],y[MAXN],dp[MAXN],ans; 
int manhattan(int xi,int xj,int yi,int yj)
{
	int af=abs(xi-xj);
	int bf=abs(yi-yj);
	return af+bf;
}
int main() 
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d",&times[i],&x[i],&y[i]);
		dp[i]=1;//TODO
	}
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(manhattan(x[i],x[j],y[i],y[j])<=times[j]-times[i])
			{
				dp[i]=max(dp[i],dp[j]+1);
			}
		}//TODO
	}
	for(int i=1;i<=m;i++)
	{
		if(dp[i]>ans)ans=dp[i];//TODO
	}
	printf("%d",ans);
}