#include<bits/stdc++.h> using namespace std; int a,b,c,x[1000097],y[1000097],f[1000097]; int main() { cin>>a>>b>>c; for(int i=1;i<=c;i++)cin>>x[i]>>y[i]; for(int k=1;k<=b;k++) { memset(f,0,sizeof(f)); for(int i=1;i<=c;i++) { for(int j=x[i]/1000;j<=a/1000;j++) { f[j]=max(f[j],f[j-x[i]/1000]+y[i]); } } a+=f[a/1000]; } cout<<a; return 0; }