题目描述

小明有初始资金$m$，想在接下来最多$k$天内，从小卖部老板那里每天最多购买1件、共$k$天的机会中，每种商品最多购买一次。共有$n$种商品，编号$1\ldots n$，其中第$i$种商品的成本价为 $\text{cost}[i]$，利润为$\text{profit}[i]$。

• 购买一件商品后，会立即获得利润，将资金从原来的$x$变为$x$ - ${cost}[i]$ + (${cost}[i]$ + ${profit}[i]$) = $x$ + ${profit}[i]$。
• 每天最多购买 1 件，且不能赊账：购买时必须满足当前资金$\ge {cost}[i]$。
• 每种商品只有 1 件库存，购买后不可重复购买。

求在最多$k$天内，小明能够获得的最大总利润。