题目描述

给定一个带权有向图的邻接表，计算并输出指定顶点的出度、入度以及全图的边权重之和。

输入格式

• 第一行两个整数 n 和 m，表示顶点数和边数。
• 接下来 n 行，每行格式为：k 后跟 k 对整数（vi, wi），表示从当前顶点到顶点 vi 存在一条权重为 wi 的有向边。
• 最后一行输入一个整数 v，表示需要查询的顶点编号。

输出格式

• 第一行输出顶点 v 的出度和入度，用空格分隔。
• 第二行输出全图的边权重之和。

样例输入

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

样例输出

2 2
20