题目内容

探险家小蓝在远古遗迹中发现了一座密室，密室内有 $n$ 种蕴含魔力的能量水晶。小蓝携带的魔法石拥有总量为 $m$ 的法力。激活一块水晶需要消耗固定的法力，并需要购买特制祭品作为媒介；激活后的水晶可以立刻卖给古物商人换取金币。由于祭品可以随时购买且初始资金充足，小蓝唯一受限的是魔法石的总法力。

对于第 $i$ 种水晶，激活一次需要消耗 $c_i$ 点法力，购买祭品需花费 $p_i$ 枚金币，卖出水晶可获得 $s_i$ 枚金币。每次激活必须一次性完成，无法中断。同一种水晶可以重复激活，只要剩余法力足够。每激活一块水晶的净收益为 $s_i - p_i$。小蓝想通过若干次激活，在总法力消耗不超过 $m$ 的前提下，使总净收益最大化。

请你计算出小蓝最多能赚取的金币数量。

约束条件：

• 水晶种类数 $n$ 和总法力 $m$ 满足 $1 \le n, m \le 1000$。
• 每种水晶的法力消耗 $c_i$ 满足 $1 \le c_i \le m$。