题目描述

有 $n$ 个服务器，初始时服务器之间没有连接。

接下来按顺序发生 $q$ 个操作。操作编号从 $1$ 到 $q$。

共有三种操作：

• + u v：加入一条连接服务器 $u,v$ 的无向边。这条边的编号定义为本次操作的操作编号；
• - id：删除编号为 id 的边。保证 id 对应一次更早的 + 操作，并且这条边当前仍然存在；
• ?：询问当前网络状态。

对于每次 ?，你需要输出：

1. 当前连通块数量；
2. 有多少个无序服务器对 $(u,v)$（$u<v$）当前处于同一个连通块中。

允许在不同时间加入端点相同的多条边；删除其中一条不会影响其他平行边。

输入格式

第一行两个整数 $n,q$。

接下来 $q$ 行，每行是一条操作。

输出格式

对每次 ? 操作输出一行两个整数：当前连通块数量和同连通块无序点对数量。

样例

5 9
+ 1 2
+ 2 3
?
+ 4 5
?
- 2
?
+ 3 4
?

3 3
2 4
3 2
2 4

数据范围

• $1\le n,q\le2\times10^5$；
• 对 + u v，$1\le u,v\le n$ 且 $u\ne v$；
• 所有删除操作均合法。