#include <stdlib.h>
#include <stdio.h>
#define MAX 100000 //maximum z m,n a k

typedef struct sour {int sl,r;} sour;

FILE *vstup;
int m,n,k;
int i,j,pom,pom2;
struct sour roz[MAX+5],rozusp[MAX+5];
int zac[MAX+5];
int rozvr[MAX+5];// ktere kr. jsou rozbite ve zkoumanem radku
int poccest[MAX+5];

int main(void)
{
  //nacitani
  vstup=fopen("manhattan.in","r");
  fscanf(vstup,"%d %d %d",&m,&n,&k);
  for(i=0;i<k;i++)
  {
    fscanf(vstup,"%d %d",&roz[i].sl,&roz[i].r);
    roz[i].r--; roz[i].sl--;
  }
  fclose(vstup);
  //vytvareni seznamu
  for(i=0;i<=n+1;i++) zac[i]=0;
  for(i=0;i<k;i++) zac[roz[i].r+2]++;//zac[j]...pocet rozb.kr.v radku j-2
  for(i=1;i<=n+1;i++) zac[i]+=zac[i-1];//zac[j]...pocet rozb.kr.do radku j-2
  for(i=0;i<k;i++)
  {
    rozusp[zac[roz[i].r+1]]=roz[i];
    zac[roz[i].r+1]++;
  }//zac[j]...pocet rozb.kr.do radku j-1...zacatek seznamu pro radek j
  //vypocet
  poccest[0]=1; for(j=1;j<m;j++) poccest[j]=0;
  for(i=0;i<n;i++)
  {
    for(j=0;j<m;j++) rozvr[j]=0;
    for(j=zac[i];j<zac[i+1];j++) rozvr[rozusp[j].sl]=1;
    for(j=0;j<m;j++) if(rozvr[j]==1)poccest[j]=0;
                else if(j>0) poccest[j]+=poccest[j-1];
  }
  printf("Bill muze jet %d cestami.",poccest[m-1]);
  return 0;
}