Gma Eaman

#include <bits/stdc++.h>
using namespace std;
int t[1001][10001],i,j,gmax,n,g[10001],v[10001];
int main()
{
    cin>>n>>gmax;
    for(i=1;i<=n;i++)
        cin>>g[i]>>v[i];
    for(i=1;i<=n;i++){
        for(j=1;j<=gmax;j++)
            if(g[i]>j)
			///raduc
            t[i][j]=t[i-1][j];
        else t[i][j]=max(t[i-1][j],t[i-1][j-g[i]]+v[i]);
    }
    cout<<t[n][gmax];
    return 0;
}