#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,t,v[105],w[105],dp[105][105][105];
signed main(){
    cin>>n>>m>>t;
    for(int i=1;i<=n;i++)cin>>v[i]>>w[i];
	for(int i=1;i<=n;i++){
	    for(int j=1;j<=m;j++){
	        for(int k=1;k<=t;k++){
	            dp[i][j][k]=dp[i-1][j][k];
	            if(j>=v[i]&&k>=w[i])dp[i][j][k]=max(dp[i][j][k],dp[i-1][j-v[i]][k-w[i]]+1);
	        }
	    }
	}
	cout<<dp[n][m][t];
	return 0;
}