#include <cstdio>
#include <cstring>
int S,C;
int sum[101];
int main() {
    while(scanf("%d%d",&S,&C)!=EOF) {
        memset(sum,0,sizeof(sum));
        for(int i=0;i<C;i++) {
            int A,B,tmp=0;
            scanf("%d%d",&A,&B);
            while(tmp < S) {
                tmp += A;
                sum[i] += B;
            }
        }   int ANS = sum[0];
        for(int i=1;i<C;i++) {
            if(ANS>sum[i]) ANS = sum[i];
        }   printf("%d\n",ANS);
    }
    return 0;
}