CF258E Little Elephant and Tree

小象对一棵根节点编号为$1$，节点数为$n$的有根树进行$m$次操作。 这棵树每个节点都有一个集合。 第$i$次操作给出$a_i$和$b_i$，把$i$这个数字放入$a_i$和$b_i$这两个点为根的子树里的所有集合中。（包括$a_i$和$b_i$） 在操作完后，输出$c_i$，$c_i$表示有多少个结点（不包括$i$）的集合至少与$i$结点的集合有一个公共数字。

无

无