给你一个长度为 n 的整数数组 nums 和一个整数 k。
选择一个下标满足 0 <= i1 < i2 < ... < im < n 的 子序列，并满足：
1 <= t < m，都有 it+1 - it >= k。nums[i1] < nums[i2] > nums[i3] < ...，或nums[i1] > nums[i2] < nums[i3] > ...长度为 1 的 子序列 也被认为符合 严格交替 。一个 有效 子序列的得分为其所选元素值的 总和。
返回一个整数，表示有效子序列可能取得的 最大得分。
子序列 是指通过删除原数组中的某些元素或不删除任何元素，并且不改变剩余元素相对顺序后得到的数组。
示例 1：
输入： nums = [5,4,2], k = 2
输出： 7
解释：
一种最优选择是下标 [0, 2]，对应的值为 [5, 2]。
2 - 0 = 2 >= k。5 > 2。得分为 5 + 2 = 7。
示例 2：
输入： nums = [3,5,4,2,4], k = 1
输出： 14
解释：
一种最优选择是下标 [0, 1, 3, 4]，对应的值为 [3, 5, 2, 4]。
k = 1。3 < 5 > 2 < 4。得分为 3 + 5 + 2 + 4 = 14。
示例 3：
输入： nums = [5], k = 1
输出： 5
解释：
唯一的有效子序列是 [5]。长度为 1 的子序列始终是严格交替的，因此得分为 5。
提示：
1 <= n == nums.length <= 1051 <= nums[i] <= 1051 <= k <= n