題目

【補(bǔ)種未成活胡楊】

近些年來(lái)，我國(guó)防沙治沙取得顯著成果。某沙漠新種植N棵胡楊（編號(hào)1-N），排成一排。

一個(gè)月后，有M棵胡楊未能成活。

現(xiàn)可補(bǔ)種胡楊K棵，請(qǐng)問(wèn)如何補(bǔ)種（只能補(bǔ)種，不能新種），可以得到最多的連續(xù)胡楊樹(shù)？

輸入描述

N 總種植數(shù)量

M 未成活胡楊數(shù)量

M 個(gè)空格分隔的數(shù)，按編號(hào)從小到大排列

K 最多可以補(bǔ)種的數(shù)量

其中：

1 <= N <= 100000

1 <= M <= N

0 <= K <= M

輸出描述

最多的連續(xù)胡楊棵樹(shù)

示例1? 輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

5

2

2 4

1

輸出

3

說(shuō)明

補(bǔ)種到2或4結(jié)果一樣，最多的連續(xù)胡楊棵樹(shù)都是3。

示例2

輸入

10

3

2 4 7

1

輸出

6

說(shuō)明

補(bǔ)種第7棵樹(shù)，最多的連續(xù)胡楊棵樹(shù)為6(5,6,7,8,9,10)

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128042733

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130711698

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/126994202

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130711709

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130711725