题目描述

给你一颗 $n$ 个节点的有根树，问以每个点为根的子树中有几个点的编号比这个点小。

输入格式

第一行输入 $n,p(1\le p\le n\le 4\times 10^5)$，其中 $p$ 是树根。

接下来 $n-1$ 行是这棵树上的所有边。

输出格式

总共 $1$ 行用空格隔开的 $n$ 个数，第 $i$ 个数是以 $i$ 根的子树中点的编号比这 $i$ 小的点的个数。

15 7
7 10
7 1
7 9
7 3
7 4
10 14
14 2
14 13
9 11
9 6
6 5
6 8
3 15
3 12

0 0 0 0 0 1 6 0 3 1 0 0 0 2 0