资格赛j题

#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");
}