← 返回题目列表

AtCoder · tessoku_book_ee

B58. 跳跃

中文机器翻译题面 查看原题

配点: 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 。