// Slower C++ solution:
#include <bits/stdc++.h>

using namespace std;



#define pb		push_back

#define eb		emplace_back

#define mk		make_pair

#define fi		first

#define se		second

#define cc(x)	cout << #x << " = " << x << endl

#define ok		cout << "ok" << endl

#define endl	'\n'



typedef long long ll;

typedef pair<int,int> ii;

const int INF = 0x3f3f3f3f;

const double PI = acos(-1.0);

 

const ll N = 1e5 + 10;

ll dp[N], p[N], v[N];

ll n, w;



int main() {

    	ios_base::sync_with_stdio(false);



	memset(dp, -INF, sizeof dp);    

	cin >>n >>w;



	for(int i = 0; i < n; i++){

		cin >>p[i] >>v[i];

	}



	dp[0] = 0;

	for(int i = 0; i < n; i++){

		for(int j = N-1; j-p[i] >= 0; j--){

			dp[j] = max(dp[j], dp[j-p[i]] + v[i]);

		}

	}



	ll ans = 0;

	for(int i = 0; i <= w; i++) ans = max(ans, dp[i]);



	cout <<ans <<endl;

    	return 0;

}


// Faster C++ solution for the same problem (measured speedup: 2.2880008384079074x):
#include <ext/pb_ds/assoc_container.hpp>

#include <ext/pb_ds/tree_policy.hpp>

#include <functional>

#include<bits/stdc++.h>

using namespace std;

using namespace __gnu_pbds;





typedef tree<int, null_type, less_equal<int>, rb_tree_tag,

             tree_order_statistics_node_update>

    ordered_set;





#define pf                  printf

#define sf(a)               scanf("%d",&a)

#define sfl(a)              scanf("%lld",&a)

#define sff(a,b)            scanf("%d %d",&a,&b)

#define sffl(a,b)           scanf("%lld %lld",&a,&b)

#define sfff(a,b,c)         scanf("%d %d %d",&a,&b,&c)

#define sfffl(a,b,c)        scanf("%lld %lld %lld",&a,&b,&c)

#define sffff(a,b,c,d)      scanf("%d %d %d %d",&a,&b,&c,&d)

#define sffffl(a,b,c,d)     scanf("%lld %lld %lld %lld",&a,&b,&c,&d)

#define sfffff(a,b,c,d,e)   scanf("%d %d %d %d %d",&a,&b,&c,&d,&e)

#define sfffffl(a,b,c,d,e)  scanf("%lld %lld %lld %lld %lld",&a,&b,&c,&d,&e)

#define sfc(a)              scanf("%c",&a)

#define pii                 pair<int,int>

#define ms(a,b)             memset(a,b,sizeof(a))

#define pb(a)               push_back(a)

#define pbp(a,b)            push_back({a,b})

#define db                  double

#define ft                  float

#define ll                  long long

#define ull                 unsigned long long

#define pii                 pair<int,int>

#define ff                  first

#define ss                  second

#define sz(x)               x.size()

#define all(x)              x.begin(),x.end()

#define CIN                 ios_base::sync_with_stdio(0); cin.tie(0)

#define max3(a, b, c)       max(a, b) > max(b, c) ? max(a, b) : max(b, c)

#define min3(a, b, c)       min(a, b) < min(b, c) ? min(a, b) : min(b, c)

#define for0(i,n)           for(int i=0;i<n;i++)

#define for1(i,n)           for(int i=1;i<=n;i++)

#define forrev(i,n)         for(int i=n-1; i>=0; i--)

#define forab(i,a,b)        for(int i=a;i<=b;i++)

#define forba(i,b,a)        for(int i=b;i>=a;i--)

#define stlloop(x)          for(__typeof(x.begin()) it=x.begin();it!=x.end();it++)

#define gcd(a, b)           __gcd(a, b)

#define lcm(a, b)           ((a)*((b)/gcd(a,b)))

#define case1(z)            cout<<"Case "<<z<<": "

#define case2(z)            printf("Case %d: ",z)

#define PI                  acos(-1) //3.14159265358979323846264338328

#define valid(tx,ty)        tx>=0 && tx<row && ty>=0 && ty<col

#define intlim              2147483648

#define N                   200005

#define inf                 100000008

#define mod                 1000000007



/*------------------------------Graph Moves----------------------------*/

//const int fx[]={+1,-1,+0,+0};

//const int fy[]={+0,+0,+1,-1};

//const int fx[]={+0,+0,+1,-1,-1,+1,-1,+1};   // Kings Move

//const int fy[]={-1,+1,+0,+0,+1,+1,-1,-1};  // Kings Move

//const int fx[]={-2, -2, -1, -1,  1,  1,  2,  2};  // Knights Move

//const int fy[]={-1,  1, -2,  2, -2,  2, -1,  1}; // Knights Move

/*---------------------------------------------------------------------*/













ll dp[105][100005];

ll w[105],v[105];





int main()

{

    ios_base :: sync_with_stdio(0); cin.tie(0); cout.tie(0);

    //freopen("input.txt","r",stdin);

    //freopen("output.txt","w",stdout);

    ll n,i,j,wt;

    cin>>n>>wt;

    for1(i,n)

    {

        cin>>w[i]>>v[i];

    }

    for(i=0;i<=n;i++)

    {

        for(j=0;j<=wt;j++)

        {

            if(i==0 || j==0)

                dp[i][j]=0;

            else if(w[i]<=j)

                dp[i][j]=max(dp[i-1][j],v[i]+dp[i-1][j-w[i]]);

            else

                dp[i][j]=dp[i-1][j];

        }

    }

    cout<<dp[n][wt]<<endl;

	return 0;

}