#include <fstream>

using namespace std;

int main()
{
ifstream f("intersectie.in");
ofstream g("intersectie.out");
int n,a,b,p,i,j,q,t,x100[100],v100[100],m,gasit;
f>>n>>m>>t;
for(i=0;i<m;i++)
for(j=0;j<2;j++)  f>>v[i][j];
for(i=0;i<<t;i++)
for(j=0;j<2;j++)  f>>x[i][j];
for(i=0;i<t;i++){gasit=0;
p=x[i]0;
q=v[i]1;}
for(j=0;j<m;j++){a=v[j]0;
b=v[j]1;
if(a<=p && p<=q && q<=b){gasit=1;
break;}
else if(a>=p && p<=q && q<=b){gasit=1;
break;}
else if(a<=p && p>=q && q>=b && a>=b){gasit=1;
break;}
}
if(gasit==1) g<<"1";
else g<<"0";
return 0;
}