#include <bits/stdc++.h> using namespace std; #define pb push_back #define eb emplace_back #define F first #define S second typedef pair<int,int> ii; template<typename T> using vec = vector<T>; using i64 = long long; struct DSU{ int n; vec<int> dsu,dist; DSU(int n) : n(n){ dsu.assign(n,-1); dist.assign(n,0); } int find(int x){ if (dsu[x] < 0) return x; int old = dsu[x]; dsu[x] = find(old); dist[x] = (dist[x] + dist[old]) & 1; return dsu[x]; } bool merge(int x,int y){ int px = find(x); int py = find(y); if (px == py) { if (dist[x] == dist[y]){ return false; } return true; } if (dsu[px] > dsu[py]) swap(px,py); dsu[px] += dsu[py]; dsu[py] = px; dist[py] = (dist[x] + 1 + dist[y]) & 1; return true; } }; int n,m,q; vec<ii> edges; vec<vec<ii>> queries; vec<bool> ans; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n >> m >> q; ans.assign(q + 1,false); queries.assign(m,vec<ii>()); for (int i = 0; i < m; i++){ int a,b; cin >> a >> b; a--; b--; edges.eb(a,b); } for (int i = 0; i < q; i++){ int l,r; cin >> l >> r; l--; r--; queries[l].eb(r,i); } for (int l = 0; l < m; l++){ if (!queries[l].empty()){ DSU dsu(n+1); bool ok = false; for (int i = 0; i < l; i++){ if (!dsu.merge(edges[i].F,edges[i].S)) ok = true; } int idx = m-1; while (!ok && idx >= l){ if (!dsu.merge(edges[idx].F,edges[idx].S)) ok = true; idx--; } for (auto tp : queries[l]){ int r,i; tie(r,i) = tp; if (r <= idx) ans[i] = true; else ans[i] = false; } } } for (int i = 0; i < q; i++) cout << (ans[i] ? "YES" : "NO") << endl; return 0; }