沿街有一排连续的房屋，每间房屋内都存有一定数量的现金。现在有一位小偷计划偷窃这些房屋，但他不能偷相邻的两间房屋（即如果偷了第 i 间，就不能偷第 i-1 和 i+1 间）。

小偷的「窃取能力」定义为 他在一次偷窃过程中，从所有被偷房屋中拿到的现金金额的最大值。

现给定一个整数数组nums，其中nums[i]表示第i间房屋内的现金金额，以及一个整数k，表示小偷至少要偷k间房屋。 请计算并返回小偷能够完成偷窃任务所需的 最小窃取能力。

第一行包含两个整数 n 和 k，分别表示房屋的数量和至少需要偷窃的房屋间数。

第二行包含 n 个整数，表示每间房屋的现金金额，整数之间用空格隔开。

输出一个整数，表示满足条件的最小窃取能力。

样例1解释：

小偷窃取至少 2 间房屋，共有 3 种方式：

• 窃取下标 0 和 2 处的房屋，窃取能力为 max(nums[0], nums[2]) = 5 。
• 窃取下标 0 和 3 处的房屋，窃取能力为 max(nums[0], nums[3]) = 9 。
• 窃取下标 1 和 3 处的房屋，窃取能力为 max(nums[1], nums[3]) = 9 。 因此，返回 min(5, 9, 9) = 5 。

样例2解释：

共有 7 种窃取方式。窃取能力最小的情况所对应的方式是窃取下标 0 和 4 处的房屋。返回 max(nums[0], nums[4]) = 2 。

力扣

二分贪心动态规划