一隻史前怪獸透過 Peter 博士嘅時光機嚟到咗地球。你需要幫 Peter 博士捉住佢。
怪獸匿埋喺一個有 $n$ 個頂點同 $m$ 條邊嘅森林入面。呢度，森林係一個無環無向圖，可能由多棵樹組成。你可以透過執行以下操作嚟捉住怪獸：
- 首先，你揀一個頂點 $x$ ($1 \le x \le n$)。
- 然後，如果怪獸目前喺頂點 $x$，佢就會被捉住。
- 否則，怪獸仲未被捉住，喺操作之後，佢可以移動去同目前頂點相鄰嘅任意一個頂點（頂點 $x$ 除外）。或者佢都可以選擇唔郁，留喺同一個頂點。
我哋定義一個森林係美妙嘅，當且僅當存在一個有限嘅頂點序列 $a$，使得無論怪獸嘅初始位置係邊度以及佢點樣移動，按照 $a$ 嘅順序揀頂點嚟執行操作，都能夠保證捉到怪獸。
而家，你需要回答 Peter 博士嘅 $q$ 個問題。喺每個問題入面，佢會畀你一個區間 $[l, r]$ ($1 \le l \le r \le n$)。你需要話畀佢知，由編號喺 $[l, r]$ 內嘅頂點所導出嘅子森林（即只保留呢啲頂點以及佢哋之間嘅邊所形成嘅圖）係咪美妙嘅。
輸入格式
輸入嘅第一行包含三個整數 $n$、$m$ 同 $q$ ($2 \le n \le 10^6$, $1 \le m \le n - 1$, $1 \le q \le 10^6$)，其中 $n$ 係森林入面嘅頂點數，$m$ 係森林入面嘅邊數，$q$ 係詢問次數。
接住落嚟嘅 $m$ 行，每行包含兩個整數 $u$ 同 $v$ ($1 \le u, v \le n$, $u \ne v$)，表示森林入面嘅一條邊。
接住落嚟嘅 $q$ 行，每行包含兩個整數 $l$ 同 $r$ ($1 \le l \le r \le n$)，表示一次詢問。
輸出格式
對於每次詢問，如果該子森林係美妙嘅，輸出一行「Yes」；否則，輸出一行「No」。
你可以用任意大細階輸出答案。例如，字串「yEs」、「yes」、「Yes」同「YES」都會被識別為肯定嘅回答。
樣例
輸入 1
10 9 3 1 2 1 3 1 8 2 5 2 6 2 7 3 4 8 9 8 10 1 3 2 6 1 10
輸出 1
Yes Yes No
輸入 2
100000 1 1 1 2 1 9999
輸出 2
Yes
說明
喺第一個測試數據入面：
- 喺第一次詢問入面，對於子森林 $[1, 3]$，你可以設 $a = [3, 1, 2]$。
- 喺第二次詢問入面，對於子森林 $[2, 6]$，你可以設 $a = [3, 4, 5, 2, 6]$。
- 喺第三次詢問入面，對於子森林 $[1, 10]$，可以證明唔存在有限嘅合法序列 $a$。
喺第二個測試數據入面：
- 喺唯一嘅一次詢問入面，對於子森林 $[1, 9999]$，你可以設 $a = [1, 2, \dots, 9999]$。