#include<bits/stdc++.h> using namespace std; struct farmer{ int p; int num; }; int cmp(farmer a,farmer b){ return a.p<b.p; } int main(){ int n,m,sum=0; cin>>n>>m; farmer s[5010]; for(int i=0;i<m;i++){ cin>>s[i].p>>s[i].num; } sort(s,s+m,cmp); for(int i=0;i<m;i++){ if(s[i].num>=n){ sum+=ns[i].p; n-=s[i].num; break; }else{ sum+=s[i].nums[i].p; n-=s[i].num; } } cout<<sum; return 0; }

#include <bits/stdc++.h> using namespace std; struct fa{ int p,num; }; int cmp(fa a,fa b){ return a.p<b.p; } int main(){ int n,m,ans=0; fa a[5050]; cin>>n>>m; for(int i=1;i<=m;i++){ cin>>a[i].p>>a[i].num; } sort(a+1,a+1+m,cmp); for(int i=1;i<=m;i++){ if(a[i].num>=n){ ans+=na[i].p; break; }else{ ans+=a[i].pa[i].num; n-=a[i].num; } } cout<<ans; return 0; }