import java.io.*;
import java.util.*;
import static java.
lang.
Integer.
min;
/**
* Created by bugkiller on 27/01/18.
*/
class WarmHoles {
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;
}
}
static int n,x,y;
static int s[] = new int[100000];
static int f[] = new int[100000];
static int v[] = new int[100000];
static int w[] = new int[100000];
static final int MAX = (int)1e8;
FastReader in =new FastReader();
n = in.nextInt();
x = in.nextInt();
y = in.nextInt();
for (int i = 0; i < n; i++) {
s[i] = in.nextInt();
f[i] = in.nextInt();
}
for (int i = 0; i < x; i++) {
v[i] = in.nextInt();
}
for (int i = 0; i < y; i++) {
w[i] = in.nextInt();
}
}
private static int solve(){
for (int i = 0; i < n; i++) {
int t1 = floor(s[i]);
int t2 = ceil(f[i]);
totalTime = min(totalTime, t2-t1+1);
}
return totalTime;
}
public static int floor(int key) {
int start = 0, end = v.length-1;
while (start <= end) {
int mid = (start + end) / 2;
if (v[mid] <= key) {
if(mid+1 == v.length || v[mid+1] > key)return v[mid];
else{
start = mid+1;
}
} else {
end = mid - 1;
}
}
if(v[start]>key)return -MAX;
return v[start];
}
public static int ceil(int key) {
int start = 0, end = w.length-1;
while (start <= end) {
int mid = (start + end) / 2;
if (w[mid] >= key) {
if(mid==0 || w[mid-1]<key)return w[mid];
else end = mid-1;
} else {
start = mid + 1;
}
}
if(w[end]<key)return MAX;
return w[end];
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwogCmltcG9ydCBzdGF0aWMgamF2YS5sYW5nLkludGVnZXIubWluOwogCi8qKgogKiBDcmVhdGVkIGJ5IGJ1Z2tpbGxlciBvbiAyNy8wMS8xOC4KICovCmNsYXNzIFdhcm1Ib2xlcyB7CiAgICAgICAgc3RhdGljIGNsYXNzIEZhc3RSZWFkZXIKICAgIHsKICAgICAgICBCdWZmZXJlZFJlYWRlciBicjsKICAgICAgICBTdHJpbmdUb2tlbml6ZXIgc3Q7CiAKICAgICAgICBwdWJsaWMgRmFzdFJlYWRlcigpCiAgICAgICAgewogICAgICAgICAgICBiciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcKICAgICAgICAgICAgICAgICAgICAgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgICAgfQogCiAgICAgICAgU3RyaW5nIG5leHQoKQogICAgICAgIHsKICAgICAgICAgICAgd2hpbGUgKHN0ID09IG51bGwgfHwgIXN0Lmhhc01vcmVFbGVtZW50cygpKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB0cnkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzdCA9IG5ldyBTdHJpbmdUb2tlbml6ZXIoYnIucmVhZExpbmUoKSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBjYXRjaCAoSU9FeGNlcHRpb24gIGUpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZS5wcmludFN0YWNrVHJhY2UoKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gc3QubmV4dFRva2VuKCk7CiAgICAgICAgfQogCiAgICAgICAgaW50IG5leHRJbnQoKQogICAgICAgIHsKICAgICAgICAgICAgcmV0dXJuIEludGVnZXIucGFyc2VJbnQobmV4dCgpKTsKICAgICAgICB9CiAKICAgICAgICBsb25nIG5leHRMb25nKCkKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBMb25nLnBhcnNlTG9uZyhuZXh0KCkpOwogICAgICAgIH0KIAogICAgICAgIGRvdWJsZSBuZXh0RG91YmxlKCkKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBEb3VibGUucGFyc2VEb3VibGUobmV4dCgpKTsKICAgICAgICB9CiAKICAgICAgICBTdHJpbmcgbmV4dExpbmUoKQogICAgICAgIHsKICAgICAgICAgICAgU3RyaW5nIHN0ciA9ICIiOwogICAgICAgICAgICB0cnkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc3RyID0gYnIucmVhZExpbmUoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBjYXRjaCAoSU9FeGNlcHRpb24gZSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZS5wcmludFN0YWNrVHJhY2UoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gc3RyOwogICAgICAgIH0KICAgIH0KIAogICAgc3RhdGljIGludCBuLHgseTsKICAgIHN0YXRpYyBpbnQgc1tdID0gbmV3IGludFsxMDAwMDBdOwogICAgc3RhdGljIGludCBmW10gPSBuZXcgaW50WzEwMDAwMF07CiAgICBzdGF0aWMgaW50IHZbXSA9IG5ldyBpbnRbMTAwMDAwXTsKICAgIHN0YXRpYyBpbnQgd1tdID0gbmV3IGludFsxMDAwMDBdOwogICAgc3RhdGljIGZpbmFsIGludCBNQVggPSAoaW50KTFlODsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbiB7CiAgICAgICAgRmFzdFJlYWRlciBpbiA9bmV3IEZhc3RSZWFkZXIoKTsKICAgICAgICBuID0gaW4ubmV4dEludCgpOwogICAgICAgIHggPSBpbi5uZXh0SW50KCk7CiAgICAgICAgeSA9IGluLm5leHRJbnQoKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBzW2ldID0gaW4ubmV4dEludCgpOwogICAgICAgICAgICBmW2ldID0gaW4ubmV4dEludCgpOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHg7IGkrKykgewogICAgICAgICAgICB2W2ldID0gaW4ubmV4dEludCgpOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHk7IGkrKykgewogICAgICAgICAgICB3W2ldID0gaW4ubmV4dEludCgpOwogICAgICAgIH0KICAgICAgICBBcnJheXMuc29ydCh2KTsKICAgICAgICBBcnJheXMuc29ydCh3KTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oc29sdmUoKSk7CiAgICB9CiAKICAgIHByaXZhdGUgc3RhdGljIGludCBzb2x2ZSgpewogICAgICAgIGludCB0b3RhbFRpbWUgPSBJbnRlZ2VyLk1BWF9WQUxVRTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBpbnQgdDEgPSBmbG9vcihzW2ldKTsKICAgICAgICAgICAgaW50IHQyID0gY2VpbChmW2ldKTsKICAgICAgICAgICAgdG90YWxUaW1lID0gbWluKHRvdGFsVGltZSwgdDItdDErMSk7CiAgICAgICAgfQogICAgICAgIHJldHVybiB0b3RhbFRpbWU7CiAgICB9CiAKICAgIHB1YmxpYyBzdGF0aWMgaW50IGZsb29yKGludCBrZXkpIHsKICAgICAgICBpbnQgc3RhcnQgPSAwLCBlbmQgPSB2Lmxlbmd0aC0xOwogICAgICAgIHdoaWxlIChzdGFydCA8PSBlbmQpIHsKICAgICAgICAgICAgaW50IG1pZCA9IChzdGFydCArIGVuZCkgLyAyOwogICAgICAgICAgICBpZiAodlttaWRdIDw9IGtleSkgewogICAgICAgICAgICAgICAgaWYobWlkKzEgPT0gdi5sZW5ndGggfHwgdlttaWQrMV0gPiBrZXkpcmV0dXJuIHZbbWlkXTsKICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgc3RhcnQgPSBtaWQrMTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGVuZCA9IG1pZCAtIDE7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYodltzdGFydF0+a2V5KXJldHVybiAtTUFYOwogICAgICAgIHJldHVybiB2W3N0YXJ0XTsKICAgIH0KIAogICAgcHVibGljIHN0YXRpYyBpbnQgY2VpbChpbnQga2V5KSB7CiAgICAgICAgaW50IHN0YXJ0ID0gMCwgZW5kID0gdy5sZW5ndGgtMTsKICAgICAgICB3aGlsZSAoc3RhcnQgPD0gZW5kKSB7CiAgICAgICAgICAgIGludCBtaWQgPSAoc3RhcnQgKyBlbmQpIC8gMjsKICAgICAgICAgICAgaWYgKHdbbWlkXSA+PSBrZXkpIHsKICAgICAgICAgICAgICAgIGlmKG1pZD09MCB8fCB3W21pZC0xXTxrZXkpcmV0dXJuIHdbbWlkXTsKICAgICAgICAgICAgICAgIGVsc2UgZW5kID0gbWlkLTE7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBzdGFydCA9IG1pZCArIDE7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYod1tlbmRdPGtleSlyZXR1cm4gTUFYOwogICAgICAgIHJldHVybiB3W2VuZF07CiAgICB9Cn0g