U210802 人类智慧分块

[P7448 [Ynoi2007] rdiq](https://www.luogu.com.cn/problem/P7448) 的一个子问题。

有一个二维平面，最开始一个点都没有。给定 $n$ 个矩形，第 $i$ 个矩形是从 $(1, 1)$ 至 $(u_i, v_i)$ 。 $$\boxed{\begin{matrix} & (u_i, v_i)\\\\\\ (1, 1) & \end{matrix}}$$ 请支持 $m$ 个操作，这些操作分为两种： - `1 x y` 在平面上加入一个点 $(x, y)$ - `2 i` 询问第 $i$ 个矩形覆盖了多少个点。 保证加入的点 $x$ 坐标互不相同， $y$ 坐标互不相同。

第一行两个整数 $n, m$ 。 接下来 $n$ 行每行两个整数 $u_i, v_i$ ，依次表示第 $1 \sim n$ 个矩形。 接下来 $m$ 行每行两到三个整数，第一个表示操作编号。操作一对应 `1 x y` 加点，操作二对应 `2 i` 询问。

对于每个询问输出一个数，每个一行。

$1 \le n \le 10^5, \ 1 \le u ,v, x, y \le 10^5$ 。 对于前 $50\%$ 的测试点（ $1 \sim 10$ ）操作一不超过 $10^5$ 个，操作二不超过 $10^6$ 个。 对于后 $50\%$ 的测试点（ $11 \sim 20$ ）操作一不超过 $10^5$ 个，操作二不超过 $10^5$ 个。 输入文件较大，请使用较快的输入/输出方式。 [我的实现，可用于对拍。](https://www.luogu.com.cn/paste/j45m0isw)对拍器比较好写我就不放了。