曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6043: 子孙节点

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：31 Solved：24
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

一个节点的子孙节点，指这个节点的子节点，以及子节点的子节点，等等。
例如，叶子节点的子孙节点个数为0，根节点的子孙节点个数为n-1。
给你一棵n个节点的有根树，节点标号为1~n，1号节点为根节点。
现在询问节点k有多少个子孙节点。

Input

第一行两个整数n，k。
以后n行，每行若干个整数。第i行，第一个数为mi，表示节点i的子节点个数。紧接着mi个整数，表示节点i子节点的编号。保证父节点编号小于子节点。
n≤50

Output

一行，一个整数，表示节点k的子孙节点个数。

Sample Input Copy 

3 1
2 2 3
0
0

Sample Output Copy 

2

Source/Category