你是一个狗仔。
城市是一个$r\times r$的平面，你在第0秒时在$(1,1)$，每一秒可以向上下左右移动一格，城市里会有一些名人出现，第$i$个名人会在第$t_i$秒出现在$(x_i,y_i)$，如果你在那一秒恰好在那里，就可以给他照一张照片，询问你最多可以给几个名人照相。
读入第一行包含两个数$n,r$。
接下来每行三个数$t_i,x_i,y_i$，保证$t_i$递增。
FIELD NOTES
你是一个狗仔。
城市是一个$r\times r$的平面，你在第0秒时在$(1,1)$，每一秒可以向上下左右移动一格，城市里会有一些名人出现，第$i$个名人会在第$t_i$秒出现在$(x_i,y_i)$，如果你在那一秒恰好在那里，就可以给他照一张照片，询问你最多可以给几个名人照相。
读入第一行包含两个数$n,r$。
接下来每行三个数$t_i,x_i,y_i$，保证$t_i$递增。