第一行包含三个整数 L,N,M,分别小河的宽度、石墩数和津津跳的最远距离。
接下来 N 行,每行一个整数,第 i 行的整数 di(0<di<L),表示第 i 块石墩与这一边岸边的距离,保证石墩之间的距离和最靠边的石墩到这一边岸边的距离小于等于 M。这些石墩按与起点距离从小到大的顺序给出,且不会有两个石墩出现在同一个位置。而且数据保证津津一定能跳到对岸
样例1
10 4 2
2
4
6
8
样例2
25 5 10
2
11
14
17
21
样例1
5
样例2
4
【样例解释】
样例一:津津可以从岸边跳到距离为 2 的石墩上,然后跳到距离为 4 的石墩上,再跳到距离为 6 的石墩上,再跳到距离为 8 的石墩上,最后跳到对岸。总共 5 跳跃。
样例二:津津可以从岸边跳到距离为 2 的石墩上,然后跳到距离为 11 的石墩上,再跳到距离为 21 的石墩上,最后跳到对岸。总共 4 跳跃。
【数据范围】
对于 30% 的数据,1≤N≤10。
对于 50% 的数据,1≤N≤100。
对于 100% 的数据,1≤N≤500,1≤M,L≤10^6。