配点: 1000 点
問題文
N 脚手架从左侧开始水平排列。 它们的编号最大为 1 减去 N 。脚手架 1 是起点,脚手架 N 是目标点,脚手架 i 从起点 位于 X_i 米处。
你 1 次 L 米或以上 R 距离小于米仅向右如果你会跳,从开始到结束你最少能跳多少次?但是,只要有输入,就可以保证您能够从一开始就达到目标。
制約
- 所有输入均为整数
- 2 \leq N \leq 100000
- 1 \leq L \leq R \leq 10^9
- 0 = X_1 < X_2 < \cdots < X_N \leq 10^9
- 给定输入,有可能从一开始就达到目标
入力
输入是按以下格式从标准输入给出的。
N L R X_1 X_2 \ldots X_N
出力
请打印答案。 到达
入力例 1
5 20 40 0 20 30 60 70
出力例 1
2
第一 砍倒 30 米和脚手架的跳跃距离 转到 3 ,然后 最好的去处是 40 米和脚手架的跳跃距离 转到 5 。