#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
int dp[N];
int w[15];
int v[15];
int main(){
    int n,d,i,j,s,k;
    cin>>s>>n>>d;
    for(i=1;i<=d;i++){
        cin>>w[i]>>v[i];
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=d;j++){
            for(k=w[j];k<=s;k++)
            {
            	 dp[k]=max(dp[k],dp[k-w[j]]+v[j]);
			}
        }
         s+=dp[s];
    }
    cout<<s;
}