fin = open("rucsac.in", 'r')
fout =  open("rucsac.out", 'w')

v = []
vals = fin.readline().split()
for i in range(2):
    vals[i] = int(vals[i])


n = vals[0]
g = vals[1]

for line in fin:
    vals = line.split()
    for i in range(2):
        vals[i] = int(vals[i])

    v += [vals]

profit = [0]*(g + 1)

for obj in v:
    val = obj[0]
    cost = obj[1]
    for i in range(g-val, -1, -1):
        profit[i+val] = max(profit[i+val], profit[i] + cost)

fout.write(str(profit[g]))

fin.close()
fout.close()