WA一个点
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
ll t[10010],a[10010],b[10010],dp[10010];
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>t[i]>>a[i]>>b[i];
dp[i]=1;
}
for(int i=1;i<=m;i++)
{
for(int j=1;j<=i-1;j++)
{
if(t[i]-t[j]>=fabs(a[i]-a[j])+fabs(b[i]-b[j]))dp[i]=max(dp[j]+1,dp[i]);
}
}
cout<<dp[m];
return 0;
}