2022 年普通高校全牛世界招生统一考试，数学试题太难，她决定复读，，为了更好提高自己的数学水平，牛妹决定按照题目顺序做题，i 题，在做完后，才更改压力值，0K 范围内自由选定，请注意，本题的空间限制较为特别，仅有 64MB。
牛妹参加了 2022 2022 年普通高校全牛世界招生统一考试。数学试题太难，她决定复读。 为了在考试中取得更好的成绩，牛妹决定对数学进行特训。特训练习共 n n 道题，第 i i 题的难度为 a_i a i ，分值为 b_i b i 。为了更好提高自己的数学水平，牛妹决定按照题目顺序做题。 做题会对牛妹的压力指数 P P 产生影响。牛妹在长期磨练中养成了一颗大心脏，做完第 i i 题后，牛妹可以选择保持自己的压力指数 P P 不变、使 P P 增加 Q_i Q i 或使 P P 减少 W_i W i 。压力指数上限为 K K，下限为 0。如果 P P 增加 Q_i Q i 后大于 K K，牛妹就不可以选择让自己的压力指数增加 Q_i Q i ；同理，如果 P P 减少 W_i W i 后小于 0，牛妹就不可以选择让自己的压力指数减少 W_i W i 。 牛妹相信压力可以转化为动力。当牛妹在压力为 P P 的状态下完成第 i i 题时，她一定可以做对这一题，并可以积累 a_i times P a i ×P 的经验。但压力太大会反噬牛妹，当 P > b_i P>b i 时，牛妹不能做对第 i i 题，无法积累任何经验。请注意，无论是否做对，都算作完成了第 i i 题，在做完后，才更改压力值。 牛妹想要知道，完成本次数学特训后，她最多可以积累多少经验。牛妹初始的压力值可以由牛妹在 0 - K 0−K 范围内自由选定。 请注意，本题的空间限制较为特别，仅有 64MB。
（图片来源网络，侵删）
