Наибольшее множество с откатом

Изначально каждая из $n$ вершин лежит в своём множестве. Обрабатывайте операции:

• + u v — объединить множества, содержащие $u$ и $v$;
• - — отменить последнюю операцию объединения (в том числе ту, которая ничего не изменила);
• ? — вывести размер наибольшего множества.

Отмена применяется только тогда, когда есть что отменять.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 3 \cdot 10^5$). Далее $q$ операций в описанном формате; $1 \le u, v \le n$.

На каждый запрос ? выведите размер наибольшего множества.