#include<bits/stdc++.h> using namespace std; struct items{ int wi,vi; }; void sort(items ns[],int len){ for(int i=0;i<len-1;i++){ for(int j=0;j<len-1-i;j++){ if(ns[j].vi<ns[j+1].vi){ items t=ns[j]; ns[j]=ns[j+1]; ns[j+1]=t; } } } } int main(){ int m,n,sum=0; items ns[1001]; cin>>m>>n; for(int i=0;i<n;i++){ cin>>ns[i].wi>>ns[i].vi; } sort(ns,n); for(int i=0;i<n;i++){ while(ns[i].wi<=m){ m-=ns[i].wi; sum+=ns[i].vi*ns[i].wi; cout<<m<<endl; } } cout<<sum; return 0; }