【100分】【补种未成活胡杨】

题目描述

【补种未成活胡杨】

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。

一个月后，有M棵胡杨未能成活。

现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？

输入描述

第一行为总种植数量N

第二行为未成活胡杨数量M

第三行为M个空格分隔的数，按编号从小到大排列，表示未成活的胡杨树编号

第四行为最多可以补种的数量K

其中：

1 <= N <= 100000

1 <= M <= N

0 <= K <= M

输出描述

输出一个整数，表示最多的连续胡杨棵树。

示例

输入

5
2
2 4
1

输出

3

解题思路

首先，我们将输入的胡杨树状态转换为一个列表 arr，其中1表示活着的树，0表示死了的树。然后，我们需要在这个列表中找到最长的连续1的子序列，其中可