f=open("rucsac.in","r")
g=open("rucsac.out","w")
sir=f.readline()
n=int(sir.split()[0])
gmax=int(sir.split()[1])

op=[0]*(gmax+1)
sol=0
for i in range(n):

   sir=f.readline()
   g1=int(sir.split()[0])
   p=int(sir.split()[1])
   j=gmax-g1
   while j>=0:
       if  op[j+g1]<op[j]+p:
           op[j+g1]=op[j]+p
           if op[j+g1]>sol:
               sol=op[j+g1]
       j-=1
g.write(str(sol))