5517: OI联盟[202407]T2 电车充电次数

Moc 最近花费了 5000 金币，预定了 ta 最喜欢的小电车。
作为一个做梦学家，Moc 已经开始幻想将来开车从家里去数千公里之外的城市了。
假如 Moc 的家位于水平数轴上，可以认为数轴由编号为 1 到 n 的点组成，相邻的城市间隔 1 KM，家的编号为 1。现在 Moc 想开车从家里前往位于 n 点的城市，但是，Moc 的电车并没有足够的电量一口气开到 n 点，需要停在路途之中的充电站充电。
已知有 x 个充电站，分别位于编号 a₁, a₂, …, a_x的位置（这些位置严格递增），每个充电站都能将电车的电量充满。Moc 的电车最大电量最多能行驶 y KM，其中 y 是一个给定的正整数，请问 Moc 从编号为 1 的家出发到达编号为 n 的城市最少需要充多少次电。
注意：Moc 的家和目的地城市 n 不设有充电站，且假设电车初始已充满电，数据保证可以开到终点。

第一行包含三个正整数 n, x, y，分别表示目的地城市的编号、充电站的数量和电车单次充满电后能行驶的最大距离。
第二行包含 x 个由空格分隔的正整数 a₁, a₂, ……, a_x，表示每个充电站的位置。保证 1 < a₁ < a₂ < …… < a_x < n。

输出一个整数，表示 Moc 从家到达目的地最少需要充电的次数。

10 3 4
3 5 7

2