#include<bits/stdc++.h> using anmespace std; long long m,n,f[100097]={ },ans=0,rpg=0; bool cmp(long long x,long long y) { return x>y; } int main() { cin>>m>>n; for(int i=1;i<=n;i++) { cin>>c[i]>>f[i]; } sort(a+1,a+1+n,cmp); for(int i=1;i<=n&&rpg<=m;i++) { rpg+=c[i]; ans+=f[i]; } cout<<ans; return 0; }