#include<bits/stdc++.h>
using namespace std;
int n,c2,a[20],c[20],ans;
bool vis[1<<20],vis2[20],po[20];
int main(){
    freopen("bombmine.in","r",stdin);
    freopen("bombmine.out","w",stdout);
    scanf("%d%d",&c2,&n);
    for(int i=0;i<n;i++){
        scanf("%d%d",&a[i],&c[i]);
    }
    po[0]=1;
    for(int i=1;i<=n;i++)po[i]=po[i-1]*2;
    for(int i=0;i<=(1<<n)-1;i++){
        memset(vis2,0,sizeof(vis2));
        int sum=0;
        for(int j=0;j<n;j++){
            if((i>>j)&1==1||vis2[j]){
                vis2[j]=1;
                for(int k=j;k>=0;k--){
                    if(a[k]>=a[j]-c[j])vis2[k]=1;
                }
                for(int k=j;k<n;k++){
                    if(a[k]<=a[j]+c[j])vis2[k]=1;
                }
            }
        }
        for(int i=0;i<n;i++)if(vis2[i])sum+=po[i];
        if(!vis[sum])ans++,vis[sum]=1;
    }
    printf("%d",ans);
    return 0;
}