Имеется N куч драгоценного песка. i-я куча содержит Wi килограммов песка, стоимость песка из i-й кучи равна Pi рублей за килограмм.
У вас есть рюкзак, в котором можно унести песок общей массой не более M килограммов. Вы хотите заполнить рюкзак так, чтобы общая стоимость находящегося в нём песка была максимальной.
Определите, как следует заполнить рюкзак песком.
Выходные данные
Выведите одно целое число — максимальную суммарную стоимость песка, которым можно заполнить рюкзак, выраженную в рублях.