问题描述
近些年来,我国防沙治沙取得显著成果。某沙漠新种植 N 棵胡杨(编号 1-N ),排成一排。
一个月后,有 M 棵胡杨未能成活。
现可补种胡杨 K 棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?
输入格式
N 总种植数量,1≤N≤100000
M 未成活胡杨数量
M 个空格分隔的数,按编号从小到大排列,1≤M≤N
K 最多可以补种的数量,0≤K≤M
输出格式
最多的连续胡杨棵树
示例输入1
5
2
2 4
1
示例输出1
3
示例输入2
10
3
2 4 7
1
示例输出2
6