题目背景

翻译自 CSES-2143 题。

题目描述

有一个有向图，图中包含 $n$ 个节点和 $m$ 条边。图中的边从 $1$ 到 $n$ 编号。

你的任务是回答 $q$ 个查询，每个查询询问"从节点 $a$ 是否可以到达节点 $b$？"

输入格式

第一行输入三个整数 $n$、$m$ 和 $q$，分别表示节点的数量、边的数量和查询的数量。

接下来的 $m$ 行，每行包含两个整数 $a$ 和 $b$：表示从节点 $a$ 到节点 $b$ 存在一条有向边。

最后有 $q$ 行，每行包含两个整数 $a$ 和 $b$，表示查询是否从节点 $a$ 可以到达节点 $b$。

输出格式

对于每个查询，输出答案：YES 表示可以到达，或者 NO 表示不能到达。

样例

4 4 3
1 2
2 3
3 1
4 3
1 3
1 4
4 1

YES
NO
YES

数据范围

• $1 \le n \le 5 \times 10^4$
• $1 \le m,q \le 10^5$
• $1 \le a,b \le n$