Sheauhaw 决定给 Zeondik 赠送生日礼物！
现在 Sheauhaw 有 个礼物可供选择, 在店员宫本茂 (Miyamizu) 的带领下, 有了初选方案. 这些礼物分别有标号 . 现在 Sheauhaw 决定选择其中一些礼物打包在一起, 作为 Zeondik 的生日礼物.
打包后的礼物包可以为 Zeondik 提供一些快乐值, 计算方法如下:
- 空礼物包只包含祝福语和包装, 快乐值是 .
- 礼物包里如果包含了 号礼物, 那么会额外带来 点快乐值.
- 套算一次原则: 礼物包里如果同时包含了 号礼物, , 且存在一个正整数 满足 , 那么就会执行一次修正.
- 对于 号有序礼物对带来的套算一次原则的修正, 效果是礼物包减少 点快乐值.
现在, Sheauhaw 当然想让 Zeondik 获得尽可能多的快乐值. 请告诉 Sheauhaw 可能的最大的快乐值.