#include <string.h>

int a[50];

int mo[50];

int i;

int min(int b[],int N)

{

int imin=1,i;

for(i=1;i<N;i++)

{

if(b[imin]>b[i])

imin=i;

}

return(imin);

}

int sum(int c[],int N)

{

int sum=0;

for(i=1;i<=N;i++)

{

sum=sum+c[i];

}

return sum;

}

int main()

{

int n,m;

scanf("%d%d",&n,&m);

memset(a,0,sizeof(a));

memset(mo,0,sizeof(mo));

for(i=1;i<=m;i++)

{

int b;

scanf("%d%d",&mo[i],&b);

a[i]=mo[i]*b;

}

while(sum(mo,m)>n)

{

int k=min(a,m);

a[k]=mo[k]=0;

}

int end=sum(a,m);

printf("%d",end);

return 0;

}