#include<stdio.h>
void main()
{
	unsigned long l;
	int a[102];
	int b[102];
	int i,j,m,n;
	freopen("1.txt","r",stdin);
	scanf("%ld%d",&l,&n);
    if(l>20250){printf("0\n");return;}
    l=l*1000;
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&a[i],&b[i]);
	}

	int min=-1;
	int c,d;
	for(i=1;i<=n;i++)
	{m=l/a[i];
	 n=l%a[i];
          c=m*(b[i]-a[i]);
	 if(c>=n) {min=0;break;}
	 else
	 {if((n-c)<min||min==-1)
	 min=n-c;
	 }
    }
    
	printf("%d",min);
}
和前面那个同学的想法差不多，只是把剩余的空间加起来和剩下的酒比较，如果大于就输出0；