文章标题

include

include

include

using namespace std;
int n,m,q,a[199999],f[199999];
int main(){
scanf(“%d%d%d”,&n,&m,&q);
for(int i=1;i<=m;i++) scanf(“%d”,&a[i]),a[i];
while(q–){
int l,r;
scanf(“%d%d”,&l,&r);

    for(int i=l;i<=r;i++)    f[a[i]]++;    for(int i=1;i<=n;i++)    if(!f[i]&&!f[i+1]) {        printf("%d %d\n",i,i+1);break;    }    for(int i=l;i<=r;i++)    f[a[i]]=0;}

}