6261: 图的基础使用 5：给定有向图邻接表求顶点的出度和入度
[Creator : ]
Description
给定有向图邻接表求顶点的出度和入度。
图中可能有自环和重边。
图中可能有自环和重边。
Input
第一行包括一个整数 $n,m$，其中 $n$ 表示该有向图有 $n$ 个顶点，顶点编号为 $1 \sim n$，$m$ 表示该有向图有 $m$ 条边。
下面 $n$ 行，每行 $3$ 个整数 $u,v,w$。表示顶点 $u$ 到顶点 $v$ 的权重为 $w$。
下面一行包括一个整数 $q$，表示有 $q$ 次查询。
下面 $q$ 行，每行一个整数 $x$，询问编号为 $x$ 的顶点的入度和出度。
下面 $n$ 行，每行 $3$ 个整数 $u,v,w$。表示顶点 $u$ 到顶点 $v$ 的权重为 $w$。
下面一行包括一个整数 $q$，表示有 $q$ 次查询。
下面 $q$ 行，每行一个整数 $x$，询问编号为 $x$ 的顶点的入度和出度。
Output
一共 $q$ 次答案。每行包括三个数据：顶点编号 $x$、顶点 $x$ 的出度、顶点 $x$ 的入度（之间用一个空格隔开）。
Constraints
$1 \leq n,x \leq 500,000$
$1 \leq m \leq 1,000,000$
$1 \leq q \leq 1,000,000$
$1 \leq m \leq 1,000,000$
$1 \leq q \leq 1,000,000$
Sample 1 Input
5 15
1 2 4
1 3 2
1 4 2
1 5 3
2 1 2
2 3 1
2 4 5
2 5 10
3 1 2
3 4 4
4 2 3
4 3 7
4 5 7
5 1 6
5 2 2
5
3
1
2
4
5
Sample 1 Output
3 2 3
1 4 3
2 4 3
4 3 3
5 2 3
Sample 2 Input
8 7
2 4 7
4 2 5
4 8 3
7 5 5
8 1 8
2 2 5
7 7 6
3
7
4
8
Sample 2 Output
7 2 1
4 2 1
8 1 1