#include<bits/stdc++.h>
using namespace std;
long long n,r,a,s,sum;
int main(){
    cin>>n>>r;
    for(int i=1;i<=r;i++)
    {
        cin>>a>>s;
        if(n>=a){sum+=s;n-=a;}
    }
    cout<<sum;
    return 0;
}