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=vmax;j>=v[i];j–){
dp[j]=max(dp[j-v[i]]+w[i],dp[j]);
}
}
printf("%.0d",dp[vmax]); ////不加.0我这代码会莫名其妙补上前导0
}