小蓝最近正在玩一款RPG游戏。他的角色一共有 N个可以加攻击力的技能。其中第 i 个技能首次升级可以提升 Ai​ 点攻击力,以后每次升级增加的点数都会减少 Bi。Ai/Bi (上取整)次之后,再升级该技能将不会改变攻击力。现在小蓝可以总计升级 M 次技能,他可以任意选择