#include<stdio.h>
#include<stdlib.h>
int main()
{
int min=1000;
int u[2000],d[2000];
int i,n,m;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&u[i],&d[i]);
int y;
int t=n*d[i]/(u[i]+d[i]);
y=((t+1)*u[i]-(n-t-1)*d[i]);
if(y<min) min=y;
}
printf("%d",min);
system("pause");
}
#include<stdlib.h>
int main()
{
int min=1000;
int u[2000],d[2000];
int i,n,m;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&u[i],&d[i]);
int y;
int t=n*d[i]/(u[i]+d[i]);
y=((t+1)*u[i]-(n-t-1)*d[i]);
if(y<min) min=y;
}
printf("%d",min);
system("pause");
}