#include<iostream> 
#include<algorithm> 
#include<vector>  
main(){
	long long n,x,y,min=10000000000,start,last;
	std::cin>>n>>x>>y;
	long long srt[x],end[y],contest[n][2];
	for(long int i=0;i<n;i++)
	std::cin>>contest[i][0]>>contest[i][1];
	for(long int i=0;i<x;i++)
	std::cin>>srt[i];
	for(long int i=0;i<y;i++)
	std::cin>>end[i];
    std::sort(srt,srt+x);
    std::sort(end,end+y);
	std::vector<long long> s(srt,srt+x);
	std::vector<long long> e(end,end+y);
	for(long int i=0;i<n;i++){
    std::vector<long long>::iterator low,upr;
    low = std::lower_bound(s.begin() , s.end(),contest[i][0]); 
	upr = std::lower_bound(e.begin() , e.end(),contest[i][1]);
    if((low - s.begin()-1)<0)
    start = srt[(low - s.begin())];	
	else