小卡与落叶

• 时间限制：3 秒
• 内存限制：256 MiB

题目描述

给定一棵有 $n$ 个结点的有根树，根为结点 $1$，根的深度为 $1$。初始时所有结点均为绿色。

有 $m$ 个操作：

• 1 x：先把整棵树染绿，再把所有深度不小于 $x$ 的结点染黄；
• 2 x：询问结点 $x$ 的子树中有多少个黄色结点。

输入格式

第一行包含两个整数 $n,m$。

接下来 $n-1$ 行，每行包含两个整数 $x,y$，表示一条树边。

接下来 $m$ 行，每行包含两个整数 $op,x$，表示一次操作。

输出格式

对每个操作 2 输出一行一个整数。

样例输入 1

5 9
1 2
1 3
2 4
4 5
1 3
2 5
2 2
2 1
1 2
2 1
2 4
2 5
2 2

样例输出 1

1
2
2
4
2
1
3

数据范围

对于所有数据，$1\le n,m\le10^5$，树的根为 $1$，操作参数满足 $1\le x\le n$。