题目背景

翻译自 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 \leq n \leq 5 \times 10^4$；

$1 \leq m,q \leq 10^5$；

$1 \leq a ,b \leq n$。