题目描述

已知一棵二叉树用邻接表结构存储：每行给出结点的值、左儿子编号、右儿子编号（编号从 1 开始，0 表示空）。输入要查找的结点值 $x$，输出该结点在中序遍历中的序号（从 1 开始计数）。

输入格式

第一行一个整数 $n$，表示二叉树结点个数。
第二行一个整数 $x$，表示要查找的结点值。
接下来 $n$ 行，每行三个整数，分别表示：结点值、左儿子编号、右儿子编号（结点按编号 1 到 $n$ 的顺序给出）。

输出格式

一行，一个整数，表示结点 $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 \leq n \leq 100$，结点编号为 $1$ 到 $n$，结点值互不相同。