{"raw_statement":[{"iden":"statement","content":"给定 $n$ 个点 $(x_i,y_i)_{i=1}^n$，你需要按顺序处理 $m$ 次操作。每次操作给出 $o,x,y,X,Y$，\n\n- 首先进行修改：\n  - 若 $o=1$ 则将满足 $x_i\\le x,\\;y_i\\le y$ 的点的 $y_i$ 修改为 $y$；\n  - 若 $o=2$ 则将满足 $x_i\\le x,\\;y_i\\le y$ 的点的 $x_i$ 修改为 $x$。\n- 然后进行查询，询问满足 $x_i\\le X,\\;y_i\\le Y$ 的点数。"},{"iden":"input","content":"第一行两个整数 $n,m$。\n\n接下来 $n$ 行每行两个整数 $x_i,y_i$。\n\n接下来 $m$ 行每行五个整数 $o,x,y,X,Y$，表示一次操作。"},{"iden":"output","content":"共 $m$ 行，每行一个整数，依次表示每次操作进行的查询的答案。"},{"iden":"note","content":"Idea：ccz181078，Solution：ccz181078，Code：ccz181078，Data：ccz181078\n\n对于所有数据，$1 \\le n,m \\le 10^6$，$1\\le x_i,y_i,x,y,X,Y\\le n$。\n\n子任务 1（20 分）：$n,m\\le 10^3$；\n\n子任务 2（20 分）：$x_i,y_i,x,y,X,Y$ 独立地在 $1$ 到 $n$ 内均匀随机选取；\n\n子任务 3（20 分）：$o=1$；\n\n子任务 4（20 分）：$n,m\\le 3\\times 10^5$，依赖子任务 1；\n\n子任务 5（20 分）：无特殊限制，依赖子任务 1、2、3、4。"}],"translated_statement":null,"sample_group":[["5 6\n1 2\n3 1\n5 1\n3 5\n4 4\n1 4 2 5 4\n1 4 3 5 3\n2 3 5 1 3\n2 2 3 1 4\n1 3 3 1 4\n2 5 5 2 1","4\n3\n0\n0\n0\n0"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}