题目描述

给定一个有向图（简单图），图中有 $n$ 个顶点和 $m$ 条边，顶点编号从 $1$ 到 $n$。接下来，有 $q$ 次询问，每次询问指定一个顶点 $u$，查询所有从该顶点 $u$ 直接出发的边，并按照升序输出这些边的终点。

输入格式

• 第一行包含三个整数 $n$、$m$ 和 $q$，分别表示顶点数、边数和询问数。
• 接下来 $m$ 行，每行包含两个整数 $u$ 和 $v$，表示一条有向边，其中 $u$ 是边的起点，$v$ 是边的终点。
• 接下来 $q$ 行，每行包含一个整数 $u$，表示一次询问，查询所有从顶点 $u$ 直接出发的边。

输出格式

对于每次询问，输出一行，包含若干个整数，表示所有从顶点 $u$ 直接出发的边的终点，按升序排列。如果没有边从该顶点出发，则输出一个空行。

样例

样例输入

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

样例输出

2 3
3 5
4

解释

• 顶点 $1$ 直接出发指向顶点 $2$ 和 $3$。
• 顶点 $2$ 直接出发指向顶点 $3$ 和 $5$。
• 顶点 $3$ 直接出发指向顶点 $4$。

数据范围

• $1 \leq n \leq 10^5$
• $1 \leq m \leq 10^5$
• $1 \leq q \leq 10^5$
• $1 \leq u, v \leq n$
• 每个顶点的出边数量不超过 $10^3$