2689: 庆祝生日

很快就到了kiko的生日，Nc为了帮kiko庆祝生日，带着kiko出去玩，kiko拉着nc来到了游乐园。

“nc,nc~,那边好热闹，我们过去看看好不好”，“嗯”，kiko就拉着Nc往前走。Kiko拉着Nc走到一个神奇的屋子里，屋子里响起一位怪蜀黍的声音“欢迎来到地鼠之家，我们来玩个游戏吧”，Nc和kiko觉得会很好玩就答应了，怪蜀黍继续说“这是一个特殊的打地鼠游戏，你们面前有一块n*n的区域，每个地鼠会从这个区域内冒出一个单位时间，你们需要将地鼠踩下去，在时刻0的时候你们可以站在任意位置。游戏开始之后，你们可以移动，但是只能走直线，直线上的所有地鼠都会被踩到，我会告诉你们m只地鼠出来的时间和位置，然后根据你们踩的地鼠的数量多少，来给你们相应的奖励。对了，还有一点，你们可以走出区域外，但是必须走到整点上“因为今天是kiko的生日，所以Nc想踩更多的地鼠，以将最好的奖励送给kiko，让kiko高兴高兴。已知Nc每单位时间的移动距离<=d,现在Nc想知道他最多能踩多少只地鼠，你能帮助他么。

有多组数据 请做到 0 0 0 结束，对于每组数据，格式如下：

第一行为n,d,m三个整数,如题所述

接下来m行每行x,y,t三个整数，表示在时刻t的时候，在(x,y)有一只地鼠冒出

（0<=x,y<=n , 1<=t<=10）.

对于每组数据，输出一行一个整数ans,表示最多能踩中几只地鼠

5 4 3
0 0 1
1 2 1
2 4 1
20 5 4
1 0 1
0 1 1
0 5 2
1 6 2
4 2 6
0 0 1
3 1 3
0 1 2
0 2 2
1 0 2
2 0 2
0 0 0

2
4
4