这天，SJY 显得无聊。在家自己玩。在一个棋盘上，有 个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即（）。现在给出 个初始棋子。和 个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。同一个格子可能有多个棋子。
第一行两个数 。 之后 行，每行 2 个数表示棋子的位置 。 以后 行，每行 3 个数 。 如果 那么放下一个黑色棋子。 如果 那么放下一个白色棋子。
对于每个 输出一个最小距离。
2 3 1 1 2 3 2 1 2 1 3 3 2 4 2
1 2
对于 的数据，，。
kdtree可以过
鸣谢 孙嘉裕
