题目描述

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

输入格式

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

输出格式

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

样例

样例输入

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

样例输出

1 2
2 4
3

解释

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

数据范围

• $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$