Jäätelö

qty, maximum = input().split(" ")
maximum = int(maximum)
qty = int(qty)

possibilities = []

for q in range(qty):
    a, b = input().split(" ")
    a = int(a)
    b = int(b)
    possibilities.append((b, a))

possibilities = possibilities

bestsofar = 0

for a in possibilities:
    for b in possibilities:
        if a[0] + b[0] > bestsofar and a[1] + b[1] <= maximum:
            bestsofar = a[0] + b[0]

print(bestsofar)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED