RT

#include<bits/stdc++.h>
using namespace std;
long long w[1005], c[1005], dp[1005][1005];
int main(){
    long long rong, zhong; 
    cin >> zhong;
    long long a;
    cin >> a >> rong;
    for(long long i=0; i<a; i++){
    	cin >> w[i] >> c[i];
	}
	for(long long i=0; i<a; i++){
		for(long long j=zhong; j>=0; j--){
			for(long long k=rong; k>=1; k--){
				if(j >= w[i]){
					dp[j][k] = max(dp[j][k], dp[j-w[i]][k-1]+c[i]);
				}
			}
		}
	}
	cout << dp[zhong][rong];
    return 0;
}