№877867985
Предприятие производит оптовую закупку изделий двух видов - A и B, на которую выделена определённая сумма денег. У поставщика есть изделия разных модификаций по различной цене. Сначала необходимо купить как можно больше изделий вида A (независимо от модификации). На оставшиеся деньги нужно купить как можно больше изделий вида B.
Входные данные. Первая строка входного файла содержит два целых числа: S - выделенная сумма и N - количество предложений поставщика. Каждая из следующих N строк содержит вид изделия (A или B) и его цену - натуральное число.
Типовой пример организации данных во входном файле:
20 4 A 10 B 3 A 5 B 4
Для этого примера ответом будет: 1 2.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите, сколько изделий вида B будет куплено и сколько денег останется после всех покупок.
В ответе запишите два целых числа: сначала количество, затем остаток.