题目描述

在一条直线上有等距的n个洞，每个洞口都有一只地鼠，下图是n=7的情景。

玩家有一个打地鼠的平底锅，它的攻击范围半径是k。也就是说，平底锅的中心落到第x个洞的位置，可以打中位置x-k至x+k洞口的地鼠（如果有的话），被打中的地鼠回到洞中不再出来。

已知玩家在一局游戏中击打了m次，以及每次击打时平底锅落下的位置x，攻击范围k，请你算出还有几只地鼠没被打中。

输入格式

第一行三个正整数，洞的数量n(1<=n<=1000)，击打的次数m(1<=m<=n)，攻击范围k(1<=k<=100)；

第二行m个不相同的正整数（大小在1~n范围内），依次表示每次击打时平底锅落下的位置。

一个整数，为游戏结束后没被打中的地鼠数量。

7 2 1
1 3

n=7，m=2，k=1，两次平底锅落下的位置分别为1和3，两次分别打中2只地鼠，还有3只没打中，如下图所示：

时间1000ms，内存256MiB