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(' ')]
	paino = jatski[1]
	hinta = jatski[0]
	if paino in painot:
		if hinnat[paino] > hinta:
			hinnat[paino] = hinta
	else:
		painot.append(paino)
		hinnat[paino] = hinta
painot.sort()
if a == 1 or 2 * hinnat[painot[-1]] <= rahat:
	print(2*painot[-1])
	sys.exit()
alku = a - 1
painavin = 0
while True:
	b = painot[alku]
	if b < 0.5 * painavin:
		break
	raja = rahat - hinnat[b]
	for i in range(alku, -1, -1):
		c = painot[i]
		if hinnat[c] <= raja:
			break
		elif i == 0:
			c = - b
	painavin = max(b + c, painavin)
	alku -= 1
print(painavin)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    b = painot[alku]
IndexError: list index out of range

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    b = painot[alku]
IndexError: list index out of range

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    b = painot[alku]
IndexError: list index out of range

Test 9

Verdict: ACCEPTED

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    b = painot[alku]
IndexError: list index out of range