26.02 Закупка изделий двух типов

Кураторы курса производят оптовую закупку кофе сорта A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии партии этого кофе в различных упаковках по различной цене. На выделенные деньги необходимо приобрести как можно больше кофе сорта A независимо от упаковки. Если у поставщика закончатся кофе сорта A, то на оставшиеся деньги необходимо приобрести как можно больше кофе сорта B. Известны выделенная для закупки сумма, а также количество и цена различных упаковок данного кофе у поставщика. Необходимо определить, сколько будет закуплено кофе сорта B и какая сумма останется неиспользованной(нужно знать сколько останется на печеньки).

Входные данные

Первая строка входного файла содержит два целых числа: N — общее количество партий изделий у поставщика и M — сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк описывает одну партию и содержит два целых числа (цена одного кофе в рублях и количество кофе в партии) и один символ (латинская буква A или B), определяющий сорт кофе. Все данные в строках входного файла отделены одним пробелом.

В ответе запишите два целых числа через пробел: сначала количество закупленного кофе сорта B, затем оставшуюся неиспользованной сумму денег.

Пример входного файла:

4 1000

30 8 A

50 12 B

40 14 A

30 60 B

Пример выходного файла: 6 20