import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
import java.util.StringTokenizer;
class Main
{
static class FastReader
{
public FastReader()
{
}
{
while (st == null || !st.hasMoreElements())
{
try
{
}
{
e.printStackTrace();
}
}
return st.nextToken();
}
int nextInt()
{
}
long nextLong()
{
return Long.
parseLong(next
()); }
double nextDouble()
{
return Double.
parseDouble(next
()); }
{
try
{
str = br.readLine();
}
{
e.printStackTrace();
}
return str;
}
}
public static void main
(String[] args
) {
FastReader in =new FastReader();
int N = in.nextInt();
int X = in.nextInt();
int Y = in.nextInt();
int[][] contest = new int[N][2];
int[] V = new int[X], W = new int[Y];
for(int i = 0;i<N;i++){
contest[i][0] = in.nextInt();
contest[i][1] = in.nextInt();
}
for(int i = 0; i< X; i++)V[i] = in.nextInt();
for(int i = 0; i<Y;i++)W[i] = in.nextInt();
Arrays.
sort(contest,
new Comparator
<int[]>(){ public int compare(int[] i1, int[] i2){
return Integer.
compare(i1
[0],i2
[0]); }
});
for(int i = 0; i< N;i++){
int start = contest[i][0];
int end = contest[i][1];
if(start < V[0] || end >W[Y-1])continue;
start = lBound(V, start, 0, X-1);
end = uBound(W, end, 0, Y-1);
time
= Math.
min(time, end
-start
+1); }
}
static int lBound(int[] V, int start, int l, int r){
int mid = (l+r)/2;
if(V[mid] <= start && (mid == V.length-1 || V[mid+1] >start))return V[mid];
else if(mid < V.length-1 && V[mid+1] <= start)return lBound(V,start, mid+1, r);
else return lBound(V, start, l,mid-1);
}
static int uBound(int[] W, int end, int l, int r){
int mid = (l+r)/2;
if(W[mid] >= end && (mid == 0 || W[mid-1] < end))return W[mid];
else if(mid > 0 && W[mid-1] >= end)return uBound(W,end,l,mid-1);
else return uBound(W,end,mid+1,r);
}
}
ICAgIGltcG9ydCBqYXZhLmlvLkJ1ZmZlcmVkUmVhZGVyOwogICAgaW1wb3J0IGphdmEuaW8uSU9FeGNlcHRpb247CiAgICBpbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKICAgIGltcG9ydCBqYXZhLnV0aWwuKjsKICAgIGltcG9ydCBqYXZhLnV0aWwuU3RyaW5nVG9rZW5pemVyOwogICAgIAogICAgY2xhc3MgTWFpbgogICAgewogICAgICAgIHN0YXRpYyBjbGFzcyBGYXN0UmVhZGVyCiAgICAgICAgewogICAgICAgICAgICBCdWZmZXJlZFJlYWRlciBicjsKICAgICAgICAgICAgU3RyaW5nVG9rZW5pemVyIHN0OwogICAgIAogICAgICAgICAgICBwdWJsaWMgRmFzdFJlYWRlcigpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGJyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldwogICAgICAgICAgICAgICAgICAgICAgICAgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgICAgICAgIH0KICAgICAKICAgICAgICAgICAgU3RyaW5nIG5leHQoKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB3aGlsZSAoc3QgPT0gbnVsbCB8fCAhc3QuaGFzTW9yZUVsZW1lbnRzKCkpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgdHJ5CiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBzdCA9IG5ldyBTdHJpbmdUb2tlbml6ZXIoYnIucmVhZExpbmUoKSk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGNhdGNoIChJT0V4Y2VwdGlvbiAgZSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGUucHJpbnRTdGFja1RyYWNlKCk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgcmV0dXJuIHN0Lm5leHRUb2tlbigpOwogICAgICAgICAgICB9CiAgICAgCiAgICAgICAgICAgIGludCBuZXh0SW50KCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcmV0dXJuIEludGVnZXIucGFyc2VJbnQobmV4dCgpKTsKICAgICAgICAgICAgfQogICAgIAogICAgICAgICAgICBsb25nIG5leHRMb25nKCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcmV0dXJuIExvbmcucGFyc2VMb25nKG5leHQoKSk7CiAgICAgICAgICAgIH0KICAgICAKICAgICAgICAgICAgZG91YmxlIG5leHREb3VibGUoKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXR1cm4gRG91YmxlLnBhcnNlRG91YmxlKG5leHQoKSk7CiAgICAgICAgICAgIH0KICAgICAKICAgICAgICAgICAgU3RyaW5nIG5leHRMaW5lKCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgU3RyaW5nIHN0ciA9ICIiOwogICAgICAgICAgICAgICAgdHJ5CiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgc3RyID0gYnIucmVhZExpbmUoKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGNhdGNoIChJT0V4Y2VwdGlvbiBlKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGUucHJpbnRTdGFja1RyYWNlKCk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICByZXR1cm4gc3RyOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgIAogICAgICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCiAgICAgICAgewogICAgICAgICAgICBGYXN0UmVhZGVyIGluID1uZXcgRmFzdFJlYWRlcigpOwogICAgICAgICAgICBpbnQgTiA9IGluLm5leHRJbnQoKTsKICAgICAgICAgICAgaW50IFggPSBpbi5uZXh0SW50KCk7CiAgICAgICAgICAgIGludCBZID0gaW4ubmV4dEludCgpOwogICAgICAgICAgICBpbnRbXVtdIGNvbnRlc3QgPSBuZXcgaW50W05dWzJdOwogICAgICAgICAgICBpbnRbXSBWID0gbmV3IGludFtYXSwgVyA9IG5ldyBpbnRbWV07CiAgICAgICAgICAgIGZvcihpbnQgaSA9IDA7aTxOO2krKyl7CiAgICAgICAgICAgICAgICBjb250ZXN0W2ldWzBdID0gaW4ubmV4dEludCgpOwogICAgICAgICAgICAgICAgY29udGVzdFtpXVsxXSA9IGluLm5leHRJbnQoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IoaW50IGkgPSAwOyBpPCBYOyBpKyspVltpXSA9IGluLm5leHRJbnQoKTsKICAgICAgICAgICAgZm9yKGludCBpID0gMDsgaTxZO2krKylXW2ldID0gaW4ubmV4dEludCgpOwogICAgIAogICAgICAgICAgICBBcnJheXMuc29ydChjb250ZXN0LCBuZXcgQ29tcGFyYXRvcjxpbnRbXT4oKXsKICAgICAgICAgICAgICAgIHB1YmxpYyBpbnQgY29tcGFyZShpbnRbXSBpMSwgaW50W10gaTIpewogICAgICAgICAgICAgICAgICAgIHJldHVybiBJbnRlZ2VyLmNvbXBhcmUoaTFbMF0saTJbMF0pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9KTsKICAgICAgICAgICAgQXJyYXlzLnNvcnQoVik7CiAgICAgICAgICAgIEFycmF5cy5zb3J0KFcpOwogICAgICAgICAgICBpbnQgdGltZSA9IEludGVnZXIuTUFYX1ZBTFVFOwogICAgICAgICAgICBmb3IoaW50IGkgPSAwOyBpPCBOO2krKyl7CiAgICAgICAgICAgICAgICBpbnQgc3RhcnQgPSBjb250ZXN0W2ldWzBdOwogICAgICAgICAgICAgICAgaW50IGVuZCA9IGNvbnRlc3RbaV1bMV07CiAgICAgICAgICAgICAgICBpZihzdGFydCA8IFZbMF0gfHwgZW5kID5XW1ktMV0pY29udGludWU7CiAgICAgICAgICAgICAgICBzdGFydCA9IGxCb3VuZChWLCBzdGFydCwgMCwgWC0xKTsKICAgICAgICAgICAgICAgIGVuZCA9IHVCb3VuZChXLCBlbmQsIDAsIFktMSk7CiAgICAgICAgICAgICAgICB0aW1lID0gTWF0aC5taW4odGltZSwgZW5kLXN0YXJ0KzEpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbih0aW1lKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgc3RhdGljIGludCBsQm91bmQoaW50W10gViwgaW50IHN0YXJ0LCBpbnQgbCwgaW50IHIpewogICAgICAgICAgICBpbnQgbWlkID0gKGwrcikvMjsKICAgICAgICAgICAgaWYoVlttaWRdIDw9IHN0YXJ0ICYmIChtaWQgPT0gVi5sZW5ndGgtMSB8fCBWW21pZCsxXSA+c3RhcnQpKXJldHVybiBWW21pZF07CiAgICAgICAgICAgIGVsc2UgaWYobWlkIDwgVi5sZW5ndGgtMSAmJiBWW21pZCsxXSA8PSBzdGFydClyZXR1cm4gbEJvdW5kKFYsc3RhcnQsIG1pZCsxLCByKTsKICAgICAgICAgICAgZWxzZSByZXR1cm4gbEJvdW5kKFYsIHN0YXJ0LCBsLG1pZC0xKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgc3RhdGljIGludCB1Qm91bmQoaW50W10gVywgaW50IGVuZCwgaW50IGwsIGludCByKXsKICAgICAgICAgICAgaW50IG1pZCA9IChsK3IpLzI7CiAgICAgICAgICAgIGlmKFdbbWlkXSA+PSBlbmQgJiYgKG1pZCA9PSAwIHx8IFdbbWlkLTFdIDwgZW5kKSlyZXR1cm4gV1ttaWRdOwogICAgICAgICAgICBlbHNlIGlmKG1pZCA+IDAgJiYgV1ttaWQtMV0gPj0gZW5kKXJldHVybiB1Qm91bmQoVyxlbmQsbCxtaWQtMSk7CiAgICAgICAgICAgIGVsc2UgcmV0dXJuIHVCb3VuZChXLGVuZCxtaWQrMSxyKTsKICAgICAgICB9CiAgICB9IA==