Кураторы курса производят оптовую закупку кофе сорта 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
Откроем файл в экселе, удалим первую строку. Для каждой партии кофе необходимо рассчитать стоймость, для этого в ячейук D1 запишем формулу 
, а затем растянем ее на весь диапазон.
Далее необходимо отсортировать данные по столбцам C (сорт) и A(цена одного кофе) по возрастанию. На выделенные нам деньги мы можем купить полностью 2 партии кофе и останется после этого у нас 169 рублей. На оставшиеся деньги мы можем купить 8 пачек кофе из следующей партии и в итоге у нас останется 9 рублей. Этих денег не хватает чтобы купить хотя бы одну пачку кофе B. В итоге получаем ответ: 0 9.