#include <cstdio>
        #include <cstring>
        using namespace std;
        int a[10001], p[5001], g[5001];
        int main()
        {
            int n, s, i, j, max=0, z=0;
            freopen("rucsac.in","r",stdin);
            freopen("rucsac.out","w",stdout);
            scanf("%d%d",&n,&s); memset(a,0,sizeof(a));
            for (i=1; i<=n; i++) scanf("%d %d",&p[i],&g[i]);
            for (i=1; i<=n; i++)
            {
                for (j=max; j>=0; j--)
                {
                    if (a[j+g[i]]<a[j]+p[i])
                    {
                        a[j+g[i]]=a[j]+p[i];
                    }
                }
                max+=g[i];
            }
            for (i=1; i<=s; i++) if (a[i]>z) z=a[i];
            printf("%d",z);
            fclose(stdin);
            fclose(stdout);
            return 0;
        }