Задача 26

f=open('input.txt')
d=f.readline().split()
for i in range(len(d)):
    d[i]=int(d[i])
s=0
cena=[]
kolvo=[]
for i in range(d[0]):
        c=f.readline().split()
        if c[2]=='A':
            s=s+int(c[0])*int(c[1])
        else:
            cena.append(int(c[0]))
            kolvo.append(int(c[1]))
s=d[1]-s
a=0
m=len(cena)
for i in range(m):
    x=min(cena)
    y=cena.index(x)
    if s<x:
        print(a,s)
        break
    n=kolvo[y]
    for j in range(n):
        s=s-x
        a=a+1
        if s<x:
            break    
    cena.remove(x)
    kolvo.remove(n)