f=open("rucsac.in","r")
s=f.readline().replace('\n','').split(' ')
n,G=int(s[0]),int(s[1])
ob=[]
for i in range(n):
    s=f.readline().split(' ')
    ob.append((int(s[0]),int(s[1])))
f.close()

sol=[0 for i in range(0,G+1)]

for (g,v) in ob:
    for i in range(G,-1,-1):
        if i-g>=0:
            sol[i]=max(sol[i],sol[i-g]+v)

maxg=0
for i in sol:
    maxg=max(maxg,i)
g=open("rucsac.out","w")
g.write(str(maxg))
g.close()