#include<iostream> #include<cstdlib> #include<cstdio> using namespace std; int n,m,ans,x[10001],y[10001],t[10001],f[10001]; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; } int main(){ n=read();m=read(); for(int i=1;i<=m;i++){ t[i]=read();x[i]=read();y[i]=read(); f[i]=1; } for(int i=2;i<=m;i++){ for(int j=i-1;j>=1;j--) if(t[i]-t[j]>=abs(x[i]-x[j])+abs(y[i]-y[j])) f[i]=max(f[i],f[j]+1); ans=max(ans,f[i]); } printf("%d",ans); return 0; }