#include <iostream>
using namespace std;
int main(){

  int ab[1000]={},n,a,b,r=0;
  cin>>a>>b>>n;
  for(int i=a;i<b;i++) ab[i]++;
  for(int i=0;i<n;i++){
    cin>>a>>b;
    for(int i=a;i<b;i++) ab[i]++;
  }
  for(int i=0;i<1000;i++) if(ab[i]>1) r++;
  if(r) cout<<1<<endl;
  else cout<<0<<endl;


}

