#include<bits/stdc++.h> using namespace std; int main(){ int n,k; cin>>k>>n; int a[10000],b[10000]; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]; } for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ if(a[i]>a[j]){ swap(a[i],a[j]); swap(b[i],b[j]); } } } int sum=0,v=0; for(int i=1;i<=n;i++){ for(int j=1;j<=b[i];j++){ sum+=a[i]; if(sum>=k){ break; } v++; } if(sum>=k){ break; } } cout<<v; }