#include<bits/stdc++.h>
#define fori(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define ii pair<int,int>
#define fi first
#define se second
#define pb push_back
using namespace std;
const int mod=1e9+7;
const int M=2e5+10;
const int N=1e3+10;
const int SIZE=448;
int n,m,q;
int x[M],y[M];
struct query
{
int l,r,idx;
}Q[M];
int ret[M];
// dsu
int id[M];
bool dd[M],lz[M];
#define tp tuple<int,int,int>
stack<tp> sk;
stack<tp> ks;
int finded(int u,bool &v)
{
v^=lz[u];
return id[u] < 0 ? u : finded(id[u],v);
}
bool unioned(int tt ,int u,int v)
{
bool pos=0,pos2=0;
u=finded(u,pos);
v=finded(v,pos2);
if(u==v)
{
if(pos==pos2) return true;
return false;
}
if(id[u]>id[v]) swap(u,v);
if(tt!=0)
{
sk.push({tt,id[u],id[v]});
ks.push({pos==pos2,u,v});
}
if(pos==pos2) lz[v]^=1;
id[u]+=id[v];
id[v]=u;
return false;
}
void rollback(int ok)
{
while(!sk.empty())
{
auto[tt,idu,idv] = sk.top();
auto[tt2,u,v] = ks.top();
if(tt==ok) break;
sk.pop(); ks.pop();
lz[v]^=tt2;
id[u]=idu; id[v]=idv;
}
}
int32_t main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
#define task "1"
if(fopen(task".inp","r"))
{
freopen(task".inp","r",stdin);
freopen(task".out","w",stdout);
}
cin >> n >> m >> q;
fori(i,1,m) cin >> x[i] >> y[i];
fori(i,1,q)
{
cin >> Q[i].l >> Q[i].r ;
Q[i].idx=i;
}
sort(Q+1,Q+q+1,[&] (const query a,const query b)
{
if(a.l/SIZE==b.l/SIZE) return a.r> b.r;
return a.l<b.l;
});
memset(id,-1,sizeof(id));
int r=m;
bool ok=0;
bool okk=0;
fori(i,1,q)
{
if(ok)
{
ret[Q[i].idx]=1;
continue;
}
int cur=(Q[i].l/SIZE)*SIZE;
if(Q[i-1].l/SIZE!=Q[i].l/SIZE)
{
rollback(0);
okk=0;
fori(j,max(1,(Q[i-1].l/SIZE)*SIZE),cur-1)
if(unioned(0,x[j],y[j]))
{
ok=1;
break;
}
r=m;
}
if(ok)
{
ret[Q[i].idx]=1;
continue;
}
while(Q[i].r<r&&r!=cur)
{
if(x[r]==y[r]) continue;
if(unioned(1,x[r],y[r]))
{
okk=1;
break;
}
r--;
}
if(okk) ret[Q[i].idx]=1;
else
{
bool ook=0;
fori(j,max(1,cur),Q[i].l-1)
{
if(unioned(2,x[j],y[j]))
{
ook=1;
break;
}
}
fori(j,Q[i].r+1,r)
{
if(unioned(2,x[j],y[j]))
{
ook=1;
break;
}
}
rollback(1);
if(ook) ret[Q[i].idx]=1;
}
}
fori(i,1,q)
{
if(ret[i]) cout << "YES\n";
else cout << "NO\n";
}
}
