xkayla

养牛场有n间牛棚，从1到n顺序编号，每间牛棚前面都安装了一盏灯，目前已经点亮了K盏灯。为了保证夜间照明，要求每个连续的r间牛棚至少有两盏灯被点亮，则至少还要点亮多少盏灯？输入格式:输入第一行为三个整数n,k,r(2=<n<=100000,0=<k<=n,0=<r<=n)，分别代表牛棚个数，已经点亮的灯的盏数，题目要求的连续牛棚间数；随后k行，每行一个整数，代表点亮的k盏灯所处的牛棚编号。输出格式:输出为了保证连续的r间牛棚至少有两盏灯被点亮，至少还需要点亮的灯