#include<iostream>
using namespace std;
int main(){
  int a,b;
  cin>>a>>b;
  int N;
  cin>>N;
  bool Flag=0;
  for(int i=0;i<N;i++){
    int s,f;
    cin>>s>>f;
    if((s<=a)&&(a<f)) Flag=1;
    if((s<b)&&(b<=f)) Flag=1;
    if((a<=s)&&(f<=b)) Flag=1;
    if(Flag) break;
  }
  cout<<Flag<<endl;
  return 0;
}

