题目描述

给定有向图的邻接表，计算指定顶点的出度、入度及全图总度数。

输入格式

• 第一行n和m表示顶点数和边数。 • 接下来n行，每行第一个k表示出边数量，后面k个整数表示指向的顶点。 • 最后一行v表示查询顶点。

输出格式

• 第一行输出出度和入度。 • 第二行输出总度数（2*m）。

样例输入

4 4
1 1
2 0 2
1 3
0
2

样例输出

1 1
8