Jäätelö

import sys

a = input().split(' ')
rahat = int(a[1])
a = int(a[0]) #jäätelöiden määrä
painot = []
hinnat = {}
for i in range(a):
	jatski = [int(b) for b in input().split(' ')]
	painot.append(jatski[1])
	hinnat[jatski[1]] = jatski[0]
if a == 1 or 2 * hinnat[painot[-1]] <= rahat:
	print(2*painot[-1])
	sys.exit()
painot.sort()
alku = -1
while True:
	b = painot[alku]
	for i in range(a + alku, -1, -1):
		c = painot[i]
		if hinnat[b] + hinnat[c] <= rahat:
			break
	d = painot[alku - 1]
	for i in range(a + alku - 1, -1, -1):
		e = painot[i]
		if hinnat[d] + hinnat[e] <= rahat:
			break
	if b + c > d + e:
		print(b + c)
		sys.exit()
	alku -= 1

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: ACCEPTED