连通询问的肯定次数

难度：T2

【知识点：限制条件下选方案】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

开始时有 $n$ 个顶点，编号为 $1$ 到 $n$ ，没有边。依次处理加边和连通性询问，统计有多少次询问的答案为肯定。同一个顶点与自身连通。

输入 $n$ 、 $q$ 及 $q$ 条 $op$ 、 $u$ 、 $v$ ； $op=1$ 加入无向连接， $op=2$ 询问当时是否连通。

只输出回答为肯定的询问总次数；不逐条输出答案。

$1\le n,q\le 100000$ ，端点在 $1$ .. $n$ 。