最新华为OD机试真题——(E卷,100分) - 补种未成活胡杨（python）

题目描述整理

随着我国防沙治沙工作的推进，某个沙漠中新种植了 N 棵胡杨树（编号从 1 到 N），这些树木排成一排。

现阶段，一些胡杨树未能成活，总共有 M 棵未成活的胡杨树。

现在，可以选择补种 K 棵胡杨树。任务是确定如何补种（只能在已经种植的地点补种，不能在新的位置种植），以获取最多数量的连续胡杨树。

输入描述

1. N：总种植数量，范围为 1 <= N <= 100000。
2. M：未成活胡杨的数量，后跟 M 个空格分隔的编号，编号按从小到大排列，1 <= M <= N。
3. K：最多可以补种的数量，0 <= K <= M。

输出描述

• 输出最多能够形成的连续胡杨树的数量。

示例

示例1:

输入：
5
2
2 4
1
输出：
3

说明<