점프하는 불빛

트리가 주어진다. 트리는 $n$개의 정점과 $n-1$개의 간선으로 이루어진 연결된 무방향 그래프이다. 처음에는 어떤 정점도 표시되어 있지 않다. 다음 세 종류의 쿼리를 $q$개 처리하라.

• 0 w: 정점 $w$의 표시를 지운다. $w$가 표시되어 있지 않으면 아무 일도 일어나지 않는다.
• 1 w: 정점 $w$를 표시한다. 이미 표시되어 있으면 아무 일도 일어나지 않는다.
• 2: 트리의 모든 정점을 동시에 갱신한다. 표시된 이웃 정점이 하나 이상인 정점은 표시하고, 그 밖의 정점은 표시를 지운다.

각 쿼리를 처리한 뒤, 트리에서 표시된 정점의 개수를 구하라.

첫 줄에 두 정수 $n$과 $q$ ($2 \le n \le 3 \cdot 10^5$, $1 \le q \le 10^6$)가 주어진다.

다음 $n-1$개의 줄에는 트리의 간선을 나타내는 두 정수 $u$와 $v$ ($1 \le u, v \le n$)가 주어진다.

다음 $q$개의 줄에는 위에서 설명한 형식의 쿼리가 주어진다 ($1 \le w \le n$).

한 줄에 $q$개의 정수를 출력하라. 각 정수는 해당 쿼리를 처리한 뒤 표시된 정점의 개수이다.