U651866 在线二维数点

给定一个数 $n$，接下来有 $n$ 次操作，每次操作形如： - `1 x y`：向一个初始为空的**可重**点集 $S$ 中插入 $(x,y)$。 - `2 x y`：查询 $S$ 中有多少个点在矩形区域 $\{(x_0,y_0)\mid x_0\le x\land y_0\le y\}$ 中。 部分子任务要求强制在线。 为了避免输出量过大，你只需输出所有查询的答案的异或和即可。

第一行包含一个正整数 $id,op$，表示子任务编号，以及是否强制在线。 第二行一个正整数 $n$，表示操作次数。 接下来 $n$ 行每行 `1 x y` 或 `2 x y`，分别表示修改和查询。 若 $op=1$，你需要将输入的 $x,y$ 异或上一次查询的答案 $lasans$，特别地，若这次操作前不存在查询操作，则 $lasans=0$。

输出一行一个数，表示答案。

三次询问的答案均为 $1$，因此输出 $1\oplus 1\oplus 1=1$。 对于 $100\%$ 的数据，$op\in\{0,1\},1\le n\le 1.5\times 10^6,1\le x,y\le n$，这里的 $x,y$ 指的是解密后的 $x,y$。 | 子任务编号 | $n\le$ | $op=$ | 特殊性质 | 分值 | | :--------: | :---------------: | :---: | :-----------------------------------------------------: | :--: | | $1$ | $5000$ | $1$ | 无 | $5$ | | $2$ | $1\times 10^6$ | $0$ | 无 | $10$ | | $3$ | $1\times 10^6$ | $1$ | 操作一的数量不超过 $1\times 10^5$ | $10$ | | $4$ | $1\times 10^6$ | $1$ | 所有查询在修改之后，且操作二的数量不超过 $1\times 10^5$ | $10$ | | $5$ | $1\times 10^6$ | $1$ | 所有查询在修改之后 | $25$ | | $6$ | $1\times 10^6$ | $1$ | 无 | $15$ | | $7$ | $1.25\times 10^6$ | $1$ | 无 | $15$ | | $8$ | $1.5\times 10^6$ | $1$ | 无 | $10$ | **本题只上传了子任务八的数据。**