Множество версий: сколько меньше

Пустое множество целых чисел — это версия ноль. Запросы:

• 1 v x — новая версия из версии $v$ с добавленным числом $x$ (если оно уже есть, содержимое не меняется, но версия создаётся);
• 2 v x — новая версия из версии $v$ с удалённым числом $x$ (если его нет, содержимое не меняется, версия создаётся);
• 3 v x — вывести, сколько чисел версии $v$ строго меньше $x$; новая версия не создаётся.

Версии нумеруются подряд в порядке создания.

В первой строке — число $q$ ($1 \le q \le 2 \cdot 10^5$). В следующих $q$ строках — запросы; $|x| \le 10^9$, номер версии не превосходит числа уже созданных версий.

На каждый запрос третьего вида выведите количество чисел.