include [HTML_REMOVED]
using namespace std;
int v[2005],w[2005];
int dp[2005];
int main ()
{
int n,vmax;
cin>>n>>vmax;
for(int i=1;i<=n;i) cin>>v[i]>>w[i];
for(int i=1;i<=n;i){
for(int j=v[i];j<=vmax;j++)
dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
}
printf(“%.0d”,dp[vmax]);
}