此题有毒！！！

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int s,n,d;
int a[15][2],f[10000100];
void init(){
    scanf("%d%d%d",&s,&n,&d);
    for(int i=0;i<d;i++){
        scanf("%d%d",&a[i][0],&a[i][1]);
        a[i][0]/=1000;
    }
}
void work(){
    for(int i=0;i<n;i++){
        memset(f,0,sizeof(f));
        for(int k=0;k<d;k++){
            for(int j=1;j<=(s/1000);j++){
                if(j>=a[k][0]){
                    f[j]=max(f[j],f[j-a[k][0]]+a[k][1]);
                }
            }
        }
        int m;
        for(int j=0;j<=(s/1000);j++){
            if(f[j]>m){
                m=f[j];
            }
        }
        s+=m;
    }
}
int main(){
    init();
    **for(int i=0;i<0;i++);**
    work();
    printf("%d",s);
    return 0;
}