#include<bits/stdc++.h>
using namespace std;
int n,x,y;
int a[51],b[51],dp[51][10001][51];
int main(){
	cin>>x>>n>>y;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];		
	}
	for(int i=1;i<=n;i++){
		for(int j=a[i];j<=x;j++){
			for(int k=1;k<=y;k++){
				dp[i][j][k]=max(dp[i-1][j][k],dp[i-1][j-a[i]][k-1]+b[i]);
			}
		}
	}
	cout<<dp[n][x][y]<<endl;
	return 0;
}