#include <iostream>
using namespace std;
int main(){
	int a,b,c,d[1001]={0},m=0;
	cin>>a>>b>>c;
	for (int A=a;A<b;A++)d[A]=1;
	for (int A=0;A<c;A++){
		cin>>a>>b;
		for (int B=a;B<b;B++){
			if (d[B]!=1) d[B]=1;
			else m=1;
		}
	}
	if (m==0) cout<<0<<endl;
	else cout<<1<<endl;
	return 0;
}