UVA11987 Almost Union-Find

有 $n$ 个集合，$m$ 次操作。规定第 $i$ 个集合里初始只有 $i$。有三种操作： 1. 输入两个元素 $p$ 和 $q$，若 $p$ 和 $q$ 不在一个集合中，合并两个元素的集合。 2. 输入两个元素 $p$ 和 $q$，若 $p$ 和 $q$ 不在一个集合中，把 $p$ 添加到 $q$ 所在的集合。 3. 输入一个元素 $p$，查询 $p$ 所在集合的元素个数和所有元素之和。

无

无

$1 \leq n,m\leq 10 ^ 5$，$1 \leq p,q\leq n$。