U310489 第十五题:MV44(美日战役.熟肉)

题目背景

![](https://cdn.luogu.com.cn/upload/image_hosting/9zfhqkur.png) ```美国``` 在修建MV44。

题目描述

现在有 $n$ 次操作/查询: - ```1 l r e```:将 $(l,r),(r,e),(l,e)$ 之间的电路开通。 - ```2 l r e```:将 $(l,e)$ 封闭,若电路能够从 $l$ 传向 $r$,则传向。 - ```3 r```:查询 $r$ 内有多少辆系统点。

输入格式

第 $1$ 行两个数 $m,n$,表示系统点数量与操作/查询 数量。 第 $2-n+1$ 行,每行有 $2-4$ 个数,如题所示。

输出格式

设输入有 $q$ 行开头为 $3$,则输出 $q$ 行。

说明/提示

- 设每个模块一开始有 $1$ 个系统点。