问2025-01-12：求出最长好子序列Ⅱ。用go语言，给定一个整数数组 nums 和一个非负整数 k，我们认为一个整数序列 seq？

2025-01-12：求出最长好子序列Ⅱ。用go语言，给定一个整数数组 nums 和一个非负整数 k，我们认为一个整数序列 seq 是“好序列”，当且仅当在索引范围 [0, seq.length - 2] 内，最多有 k 个位置 i 满足 seq[i] 与 seq[i + 1] 不相等。

你的任务是找出 nums 中的“好子序列”的最长长度。

1 <= nums.length <= 5 * 1000。

1 <= nums[i] <= 1000000000。

0 <= k <= min(50, nums.length)。

输入：nums = [1,2,1,1,3], k = 2。

输出：4。

解释：

最长好子序列为 [1,2,1,1,3] 中的1,2,1,1。