题目内容

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