#include<bits/stdc++.h>
using namespace std;
int main(){
  int a,b;
  int n;
  int s,e;
  cin >> a >> b;
  cin >> n;
  bool f=false;
  while(n--){
    cin >> s >> e;
    if((s<=a&&a<e)||(s<b&&b<=e)||(a<=s&&b>=e))
      f=true;
  }
    cout << f << endl;
  return 0;
}