原翻译没有 $\LaTeX$ 题面，并且最后一句翻译有误，这里重新提供一个完整的题面。

以下是题面：

每天 Farmer John 的 $N$ 头奶牛 （$1 \leq N \leq 100000$，编号 $1...N$），从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在 $1$ 号牧场。恰好有 $N-1$ 条道路直接连接着牧场，使得牧场之间都恰好有一条路径相连。第 $i$ 条路连接着 $A_i$，$B_i$，$(1 \leq A_i \leq N; 1 \leq B_i \leq N)$。 奶牛们每人有一个私人牧场 $P_i (1 \leq P_i \leq N)$ 。粮仓的门每次只能让一只奶牛离开。耐心的奶牛们会等到他们的前面的朋友们到达了自己的私人牧场后才离开。首先奶牛 $1$ 离开，前往 $P_1$ ，然后是奶牛 $2$，以此类推。

当编号为 $i$ 的奶牛走向牧场 $P_i$ 时候，他可能会经过正在吃草的同伴旁。当路过已经有奶牛的牧场时，奶牛 $i$ 会放慢自己的速度，防止打扰他的朋友。

FarmerJohn 想要知道每只奶牛要放慢多少次速度。

每天 Farmer John 的 $N$ 头奶牛 （$1 \leq N \leq 100000$，编号 $1...N$），从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在 $1$ 号牧场。恰好有 $N-1$ 条道路直接连接着牧场，使得牧场之间都恰好有一条路径相连。第 $i$ 条路连接着 $A_i$，$B_i$，$(1 \leq A_i \leq N; 1 \leq B_i \leq N)$。 奶牛们每人有一个私人牧场 $P_i (1 \leq P_i \leq N)$ 。粮仓的门每次只能让一只奶牛离开。耐心的奶牛们会等到他们的前面的朋友们到达了自己的私人牧场后才离开。首先奶牛 $1$ 离开，前往 $P_1$ ，然后是奶牛 $2$，以此类推。

当编号为 $i$ 的奶牛走向牧场 $P_i$ 时候，他可能会经过正在吃草的同伴旁。当路过已经有奶牛的牧场时，奶牛 $i$ 会放慢自己的速度，防止打扰他的朋友。

FarmerJohn 想要知道每只奶牛要放慢多少次速度。