Гильдии в игре: объединения и размеры

В онлайн-игре есть n игроков с номерами от 1 до n. Игроки могут объединяться в гильдии. Сначала каждый игрок в своей гильдии.

Админ присылает q команд двух типов:

• join a b — гильдии, в которых состоят игроки a и b, объединяются (если они уже в одной гильдии, ничего не меняется);
• size x — нужно узнать, сколько игроков сейчас в гильдии игрока x.

Выведите ответы на все команды size в порядке появления.

Формат ввода

• В первой строке: два целых числа n и q.
• Далее q строк, каждая — команда вида join a b или size x.

Формат вывода Для каждой команды size x выведите одно целое число — текущий размер гильдии игрока x.

Ограничения

• 2 ≤ n ≤ 65000
• 1 ≤ q ≤ 65000
• 1 ≤ a, b, x ≤ n

Пример Ввод:

5 7
size 1
join 1 2
size 2
join 2 3
size 1
join 4 5
size 4

Вывод:

1
2
3
2