Задача: Найти максимальное значение удовольствия

Описание входных данных:

1. Первая строка ввода содержит общую сумму денег X и количество видов товаров N, разделённые пробелом.
2. Строка за строкой следуют данные о каждом отдельном товаре, включающие: цену товара P, количество этого товара amt и уровень удовольствия fav, который можно получить от покупки этого товара.

Пример:

Ввод:
10 4
2 2 2
5 2 2
4 1 3
9 1 3

Вывод:
7

Объяснение:
Используя 10 единиц денег, можно купить 2 единицы первого товара и получить удовольствие в размере 4, а затем купить 1 единицу третьего товара и получить удовольствие в размере 3. Всего удовольствие составит 7.