铁索连环

题目背景

三国杀打魔了

题目描述

三国杀有一个经典锦囊牌叫做铁索连环，使用一张铁索连环可以把两个武将连在一起， 在使用一张火杀时，被连在一起的武将会一起扣血。

总共n个武将，序号从1-n。

接下来m个数，操作分2种：

1.把两个武将连在一起；

2.对一个武将使用一张火杀

你要输出每次伤害的总和

输入格式

第一行2个整数n，m

接下来m个数，表示有m次操作：

1 x y： 把两个武将x、y连在一起(x ≠ y且1 ≤ x, y ≤ n)

2 x ： 对武将x使用一张火杀

输出格式

一个整数sum，表示每次使用火杀造成的伤害的和

输入样例

5 3
1 3 4
1 2 3
2 2

输出样例

3

数据范围

1 ≤ n, m ≤ 2 × 10^5