【问题描述】

 津津是个勇敢的孩子，总是做一些挑战自己的事情。一天津津来到一 

条宽为L米的小河边，河道的一边到另一边需要途径N块较大的石墩，每

块石墩到这一边岸边之间距离xi米 （石墩不占距离，只考虑石墩的中间点

到这一边岸边之间距离）。津津想踩着这些石墩从小河的这一边跳到另一

边 （不落入水中），一次可以跳过几块石墩。已知津津每次最多跳M米的

距离，那么津津最少跳几次就能从这一边跳到另一边？

【输入格式】

 第一行包含三个整数 L,N,M，分别小河的宽度、石墩数和津津跳的 

最远距离。

 接下来N行，每行一个整数，第i行的整数 di(0 <di<L)，表示 

第i块石墩与这一边岸边的距离，保证石墩之间的距离和石墩到这一边岸

边的距离小等于M。这些石墩按与起点距离从小到大的顺序给出，且不会有

两个石墩出现在同一个位置。

【输出格式】

 一个整数，即最少的跳跃次数。 

【输入输出样例】

jump.in jump.out

10 4 2
5 2 4 6 8