测试数据来自 wjszez/2160

杰克所在的空降部队要出发去战场完成一系列任务。战场被划分成n*n的网格，杰克所在的空降部队开始时可以降落在任意一格。然后在接下来的时间里，可以从当前所在位置往上、下、左、右四个方向机动一格，花费的时间是一分钟。现在有m个任务，每个任务是要求他们在指定时间到达指定地点，用3个整数t、r、c表示，t表示到达的时间，r表示行号，c表示列号，要求在t时刻到达(r,c)这一格。任务太繁重了，他们不一定能全部完成，但是杰克作为一名优秀的指挥官，他想尽可能多的完成任务，你帮他算算看最多能完成多少任务？
【输入格式】
有多组测试数据，每组数据第一行2个整数n和m 1<=n<=1000,1<m<=10000
接下来m行，每行3个整数t、r、c
如果n=m=0结束
【输出格式】
每组测试数据一行，一个整数表示最多完成的任务数
【样例输入】
2 2
1 1 1
2 2 2
0 0
【样例输出】
1