У вас есть динамический граф на $$$n$$$ вершинах. Граф описывается массивом $$$a$$$: вершина $$$i$$$ имеет ребро к $$$a_i$$$. Изначально $$$a_i=i$$$ для всех $$$i$$$.

Вам даны $$$q$$$ троек ($$$u$$$,$$$x$$$,$$$s$$$). Для каждой из них выполните следующее:

• $$$a_u=x$$$ (удалите старое ребро $$$u \rightarrow a_u$$$ и добавьте новое ребро $$$u \rightarrow a_u=x$$$)
• Начните новую прогулку от вершины $$$s$$$. Мы движемся вдоль направленных рёбер. После каждого перемещения мы проверяем, посещали ли мы эту вершину ранее в той же прогулке; если да, мы останавливаемся. Найдите количество шагов, которые мы сделали.