Хулиганская задача по программированию⁠⁠

Если бы Григорий Остер придумывал задачи не только для школьников, но и для студентов ВУЗов

Фея прилетела к программисту и предложила исполнить N его желаний, но в пределах доступной маны (M единиц) согласно таблице желаний, в которой указаны эти желания и стоимость.

Но когда программист её увидел, осталось только одно желание, не требующее от феи расхода маны. Но к сожалению этого желания нет в таблице. Чтобы убедить фею выполнить это желание программисту нужно выбрать K<N (причём, чем меньше K тем лучше) желаний так, чтобы фея потратила на них всю ману.

Напишите программу, которая выбирает желания их списка.

Дополнение: пост не является просьбой о решении данной задачи...