点灯

养牛场有n间牛棚，从1到n顺序编号，每间牛棚前面都安装了一盏灯，目前已经点亮了K盏灯。为了保证夜间照明，要求每个连续的r间牛棚至少有两盏灯被点亮，则至少还要点亮多少盏灯？

输入格式:
输入第一行为三个整数n,k,r(2=<n<=100000,0=<k<=n,0=<r<=n)，分别代表牛棚个数，已经点亮的灯的盏数，题目要求的连续牛棚间数；随后k行，每行一个整数，代表点亮的k盏灯所处的牛棚编号。

输出格式:
输出为了保证连续的r间牛棚至少有两盏灯被点亮，至少还需要点亮的灯的盏数。

输入样例

15 5 4
2
5
7
10
13

输出样例

3

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int n,k,r;