Description

给定一棵大小为 $n$ 的树，每个点有点权 $v_i$，在其中选择尽可能多的点，使得这些点满足大根堆的性质，根节点为 $1$。

Format

Input

第一行包含一个正整数 $n(1\leq n\leq 2\times 10^5)$，表示节点的个数。

接下来 $n$ 行，每行两个整数 $v_i,p_i(0\leq v_i\leq 10^9,0\leq p_i < i)$，表示每个节点的权值与父亲。

特别的，满足仅当 $i=1$ 时 $p_i=0$。

Output

输出一行一个正整数，即最多的点数。

Samples

6
3 0
1 1
2 1
3 1
4 1
5 1

5

选择 $2,3,4,5,6$ 号节点以满足要求，可以证明不存在更优的解。