#abc302e. [abc302_e]Isolation

[abc302_e]Isolation

给定一个有 nn 个点的无向图。初始没有任何边。

接下来有 qq 次操作,分为 22 种类型:

  • 1 u v:连接 uuvv,保证没有重边、自环。

  • 2 v:删除连接 vv 的所有边。

每次操作后,输出没有连接其它任何点的点的数量(即度数为 00 的点的数量)。