编程题
### 问题描述 在一个遥远的王国中,乐乐被任命为守卫队的首领。他的任务是在城墙上部署守卫,城墙可以看作一系列的观察塔,每个观察塔都有一个特定的位置编号。为了确保安全,乐乐希望在连续的观察塔上部署守卫。现在,乐乐已经有了一些观察塔的位置信息,他需要在保持所有观察塔位置唯一的前提下,部署新的守卫,并最大化连续观察塔的数量。 ### 输入格式 输入的第一行包含两个整数 $N$ 和 $K$,分别代表现有的观察塔数量和新的守卫数量。 第二行包含 $N$ 个整数,代表现有的观察塔的位置编号。 ### 输出格式 输出一个整数,代表最大可能的连续观察塔的数量。 ### 样例输入 ``` 8 4 1 2 3 4 10 11 14 15 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 - $1 \leq N \leq 10^5$ - $1 \leq K \leq 10^5$ - 观察塔的位置编号为介于 $1$ 和 $10^6$ 之间的整数,并且按递增顺序给出。
查看答案
赣ICP备20007335号-2