题目内容

小塔来到了一个无限大的二维平面上，平面中有$n$个地雷，其中第$i$个地雷的坐标为($x_i,y_i$),且第$t_i$秒它就会爆炸，它的爆炸冲击会引爆和它曼哈顿距离在$k_i$以内的所有其它地雷。小塔现在想知道，至少需要多长时间，才能使得至少$m$个地雷爆炸。 ($x_1,y_1$) 和($x_2, y_2$)的曼哈顿距离定义为:$dist =|x1 - x2|+|y1-y2|$。