题目描述

新年伊始，飞神买了一棵二叉树，好有钱啊。

传闻这棵二叉树的某一个节点上隐藏着上古的秘密，于是飞神开始昼夜不息的寻找。本着不遗漏任何一个节点的原则，飞神打算遍历整棵二叉树。设 S 为飞神当前所处的节点。遍历规则如下：

• 若 S 有两个子节点 L,R，则飞神总是先去遍历节点较少的那棵子树，然后再去遍历另一棵子树，若两棵子树的节点数相等，则飞神会先去遍历编号较小的那棵。
• 若 S 有一个子节点 L，则飞神就去遍历以 L 为根结点的子树。
• 若 S 是叶子节点，则飞神会返回到 S 的父节点。
• 当飞神遍历完以 S 为根的子树时就会返回到 S 的父节点。
• 当飞神在某个节点发现宝藏时，遍历结束。

开始时，飞神在根结点。

现在给你一棵有 n 个节点的二叉树 T，节点编号从 1 到 n，节点 1 为根结点。

再给你藏有秘密的节点数 X，请你计算出飞神需要访问的节点个数，重复访问的只记一次。

输入格式

本题有多组输入，对于每组输入：

第一行包含两个个整数 n,x(1≤x≤n≤104)，分别代表节点个数及藏宝节点编号。

接下来的 n 行，每行的第一个数为 k(0≤k≤2)，代表第 i 个节点的子节点个数。继续读入 k 个整数，代表第 i 个节点的 k 个子节点，详见样例及提示。保证数据合法。

输出格式

对于每组数据，输出一行一个整数代表答案。

样例

输入数据#1

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

Copy

输出数据#1

5
1

Copy

解释#1

飞神的遍历路线为 1->2->1->3->4->3->5。