B. [ABSEC0004] 张雪峰老师，我还记得你

“张雪峰老师，我还记得你给我的填报建议。”

在大学的 个学期中，你需要在每学期选修一门核心专业课。每学期有两种课程供你选择：

1. 考研/就业强相关课（A 类）：第 学期修读可获得 的长远收益。
2. 兴趣拓展课（B 类）：第 学期修读可获得 的长远收益。

然而，张雪峰老师曾经严厉地警告过你：

• 不要盲目跟风：整个大学期间，A 类课程的总修读次数绝对不能超过 次，否则容易由于内卷严重导致压力过大。
• 不能脱离核心技术：为了保证核心竞争力，你连续修读 B 类课程的学期数不能超过 次。

请你在严格遵守这两条建议的前提下，合理规划每学期的选课，使得整个大学期间获得的长远收益总和最大。

第一行包含三个正整数 ()。

第二行包含 个正整数 ()。

第三行包含 个正整数 ()。

输出一个整数，表示在满足约束条件下的最大收益总和。如果无论如何都无法满足条件，请输出 -1。

样例输入 1

4 2 1
10 20 5 40
5 10 30 10

样例输出 1

95

样例解释

第 1 学期选 B (5)，第 2 学期选 A (20)，第 3 学期选 B (30)，第 4 学期选 A (40)。

A 共 2 次 ()，B 最大连续 1 次 ()，总收益为 。