题目背景

由于官方测试数据量过大，为了避免过多资源占用，这里选取了部分官方数据作为本题测试数据。

题目描述

小丑回到了哥谭市，准备执行一个邪恶的计划。哥谭市有 $N$ 个路口（编号从 $1$ 到 $N$），$M$ 条道路（编号从 $1$ 到 $M$）。一条道路连接两个不同的路口，且两个路口间最多只有一条道路相连。

为了实现他的邪恶计划，小丑需要在城市中走完一个奇环。形式化地说，一个奇环为一个形如 $S,s_1,s_2,\ldots,s_k,S$ 的序列（要求 $k$ 为偶数），其中 $S$ 和 $s_1$，$s_k$ 和 $S$，以及 $\forall 1 \lt i \leq k$，$s_{i-1}$ 和 $s_i$ 之间都有道路直接相连。

然而，警察控制了城市中的部分街道。在第 $i$ 天，警察控制了编号在 $[l_i,r_i]$ 范围内的所有街道，小丑不能经过这些街道。然而小丑通过买通警察局的内鬼，了解到了警察在未来 $Q$ 天控制街道的计划，现在小丑想要知道，在哪些日子里，他的邪恶计划可以实现。

输入格式

输入第一行三个整数 $N,M,Q$。

接下来 $M$ 行，第 $i$ 行两个整数 $u,v$（保证 $u \neq v$），描述了编号为 $i$ 的街道。其连接了 $u$ 和 $v$ 两个路口。保证两个路口间最多只有一条街道相连。

接下来 $Q$ 行，第 $i$ 行两个整数 $l_i,r_i$，表示警察在第 $i$ 天将要控制编号在 $[l_i,r_i]$ 范围内的所有街道。

输出格式

输出 $Q$ 行。

在第 $i$ 行，若第 $i$ 天小丑的计划可以实现，输出 YES，否则输出 NO。

6 8 2
1 3
1 5
1 6
2 5
2 6
3 4
3 5
5 6
4 8
4 7

NO
YES

提示

样例解释

子任务

所有数据均满足：$1 \leq N,M,Q \leq 2 \times 10^5$。

• 子任务 1（6 分）：$1 \leq N,M,Q \leq 200$；
• 子任务 2（8 分）：$1 \leq N,M,Q \leq 2 \times 10^3$；
• 子任务 3（25 分）：$\forall i \in [1,Q]$，$l_i =1$；
• 子任务 4（10 分）：$\forall i \in [1,Q]$，$l_i \leq 200$；
• 子任务 5（22 分）：$Q \leq 2 \times 10^3$；
• 子任务 6（29 分）：无特殊限制。