星际矿业公司在某星球发现了 座矿石矿脉，每座矿脉初始蕴含 单位的高纯度矿石量。每次对第 座矿脉开采时，可获得一定的收益，收益与当前矿脉的矿石量相同。开采后该矿脉的矿石量会减少 单位（当剩余量不足 时，减少至 ，此后无法再开采矿石获得收益）。
由于星际开采能力有限，最多只能进行 次开采操作（每次操作可选择此星球中任意一座矿脉进行开采）。为了最大化收益，公司需要制定最优的开采策略，确保在不超过 次操作的前提下，获取的总收益尽可能多。
已知共有 个星球的矿脉数据需要处理，每个星球的矿脉情况独立，请你计算在每个星球中采矿所能获取的最大收益。
