K. Множество с версиями

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

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

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

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