在冒险岛这款游戏中，有一个著名的山洞副本，里面有丰富的宝藏，引来了许多勇者前来挑战。
不幸的是，山洞中有 个怪物，第 个怪物的防御力为 , 奖励值为 ， 个勇者依次前来挑战。
假设一位勇者初始的战斗力为 , 当你的战斗力大于怪物的防御力 时，你才可以击败它，并且获得奖励值 的战斗力提升。
幸运的是，每位勇者都深知自己的战斗力不一定充足,所以他会在进入山洞战斗前进行训练,依次来提升他的战斗力，并且勇者都是很聪明的，每位勇者都可以选择任意顺序来击败怪物,一个怪物只能被击败一次。
具体来说：假设训练总天数为 , 勇者第 天的战斗力提升为
因为勇者都希望自己能尽快穿越山洞，请你帮助每位勇者计算他最少训练多少天可以击败所有怪物？
你可以认为不同的勇者之间是互相独立的，副本中的怪物会重新恢复状态。
