题目描述

给定一棵二叉树，每个结点存放一个互不相同的整数。按照中序遍历依次访问各结点，求值为 $x$ 的结点是第几个被访问的。位置从 $1$ 开始计数。

输入格式

第一行一个整数 $n$，第二行一个整数 $x$。接下来 $n$ 行，第 $i$ 行给出编号为 $i$ 的结点的值、左孩子编号、右孩子编号；孩子编号为 0 表示不存在。输入构成一棵二叉树。

输出格式

输出 $x$ 在中序遍历中的位置，不是它在输入中的结点编号。

样例

7
15
5 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0

4

数据范围

$1\le n\le100$；结点值在 $[-10^5,10^5]$ 中且互不相同；保证 $x$ 存在。