题目描述

最近 dash 迷上了某款开放世界的冒险游戏。她非常希望能满星通关每一个关卡。假设这款开放世界的冒险游戏一共有$n$个关卡，关卡编号为$1,...,n$。通关关卡没有顺序限制，你可以选择其中的任意一个关卡进行挑战，但每个关卡只有一次挑战的机会。

初始时，你的角色战斗力为$f$。对于关卡$i$，假设进入关卡前，你角色的战斗力为$x$，那么当你选择进入这个关卡后，角色的战斗力会永久提升$d_i$点（$d_i$可以为负数）。当你挑战结束后，如果角色战斗力大于等于$s_i$，那么你将获得这个关卡的所有星星。

现在你想知道，你应当如何安排你的挑战顺序，以使得你尽可能多地满星通关所有关卡。