#include<fstream>
using namespace std;
ifstream f("rucsac.in");
ofstream g("rucsac.out");
int n,fin,fin2,maxf,z,max1,i,j,aux,mat[5001][10001];
struct obiect
{
    int x,y;
}a[5001];
int main()
{
    f>>n>>max1;
    for(i=1;i<=n;i++)
    f>>a[i].x>>a[i].y;
    for(i=1;i<=n;i++)
    mat[i][a[i].x]=a[i].y;
    for(i=2;i<=n;i++)
    {
        for(j=i-1;j>=1;j--)
        {
            fin=0;
            fin2=0;
            for(z=j;z<=i;z++)
            {
                fin+=a[z].y;
                fin2+=a[z].x;
            }
            mat[i][fin2]=fin;
            //g<<i<<" "<<fin2<<" "<<fin<<"\n";
        }
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=max1;j++)
        maxf=max(maxf,mat[i][j]);
    }
    g<<maxf;
}