3254: 【固定滑窗】2024E-补种未成活胡杨

金币值:1 时间限制:8.000 s 内存限制:128 M
正确:115 提交:282 正确率:40.78% 命题人:

题目描述

近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。
一个月后,有M棵胡杨未能成活。
现可补种胡杨K棵,请问如何补种(只能补种,不能新种) ,可以得到最多的连续胡杨树?

输入格式

N:总种植数量 1<=N<=100000
M:未成活胡杨数量 1<=M<=N
M个空格分隔的数,按编号从小到大排列
K:最多可以补种的数量0 <= K <= M

输出格式

最多的连续胡杨棵树

输入样例    复制

5
2
2 4
1

输出样例    复制

3