小慕负责一个绿化项目,他在沙漠中种植了N棵胡杨树(编号1-N),这些树排成一排。 一个月后,有M棵胡杨树未能成活。 现在小慕可以K棵胡杨树(只能补种,不能新种),请问他应该如何补种,才能得到最长的连续成活胡杨树?
提示:带虚线的词点一下有通俗解释。
输入描述
N:总种植数量 1<=N<=10^5 M:未成活胡杨数量 1<=M<=N M个空格分隔的数,按编号从小到大排列 K:最多可以补种的数量0 <= K <= M
输出描述
最多的连续胡杨棵树
示例
示例 1
输入
5 2 2 4 1
输出
3
说明:补种胡杨2或4,可以得到连续的胡杨[1, 2, 3]或[3, 4, 5]。
示例 2
输入
10 3 2 4 7 1
输出
6
说明:补种胡杨7,可以得到连续的胡杨[5, 6, 7, 8, 9, 10]。
示例 3
输入
20 3 4 9 15 2
输出
16
时间限制 1000 ms · 内存限制 128 MB