int main()
{
int q,d;
d=0;
int m,n;
int a[10000];
int b[10000];
int c[10000];
scanf("%d %d",&m,&n);
for(int i=1;i<=n;i++)
{
scanf("%d %d",&b[i],&c[i]);
}
for(int i=1;i<=m;i++)
{
a[i]=0;
}
for(int i=1;i<=n;i++)
{
q=0;
while(q<=c[i])
{
q=b[i];
a[i]=1;
q++;
}
}
for(int j=1;j<=m;j++)
{
if(a[j]==1)
{
d++;
}
}
printf("%d",d);
return 0;
}```