题目描述

给一棵二叉搜索树，但是不保证这是一棵正确的二叉搜索树，那么按照二叉搜索树的搜索算法（小往左，大往右），可能找不到某些节点，你的任务是计算有多少节点将不会被遍历到。

输入格式

第一行一个整数 $n\ (1\le n\le 10^5)$，表示节点数目。

接下来 $n$ 行每行三个整数 $v\ (0\le v\le 10^9),l,r$，分别表示节点值，左孩子和右孩子的编号，注意若该子节点不存在用 $-1$ 表示，不同节点的值可能相同。

输出格式

一个整数表示找不到的节点数量。

3
15 -1 -1
10 1 3
5 -1 -1

2

8
6 2 3
3 4 5
12 6 7
1 -1 8
4 -1 -1
5 -1 -1
14 -1 -1
2 -1 -1

1