← 返回题目列表

AtCoder · abc408_a

A. 超时

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

分数: 150 点

问题陈述

高桥村的长老立刻就睡着了。具体来说,如果 S+0.5 距离上次拍打长辈的肩膀已经过了几秒或更长时间,长辈睡着了。

目前,长老已经醒了,服务员刚刚拍了拍长老的肩膀。

从现在起,服务员将准确地拍拍长辈的肩膀 N 次。的 将执行 i第 次肩拍 T_i 秒后。

判断长者从现在起到是否持续保持清醒状态 T_N 秒后。

约束

  • 1 \leq N \leq 100
  • 1 \leq S \leq 100
  • 1 \leq T_i \leq 1000 (1 \leq i \leq N)
  • T_i < T_{i+1} (1 \leq i \leq N-1)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N S
T_1 T_2 \ldots T_N

输出

如果长者从现在起一直保持清醒直到 T_N 秒后,输出 Yes;否则,输出 No.


示例输入 1

5 10
6 11 21 22 30

示例输出 1

Yes

服务员按时间顺序轻拍肩膀,如下:

  • 点击后 6 秒。此时,仅 6 距离上次拍长老的肩膀已经过去了几秒,所以长老已经醒了。
  • 点击后 11 秒。此时,仅 5 距离上次拍长老的肩膀已经过去了几秒,所以长老已经醒了。
  • 点击后 21 秒。此时,仅 10 距离上次拍长老的肩膀已经过去了几秒,所以长老已经醒了。
  • 点击后 22 秒。此时,仅 1 距离上次拍长老的肩膀已经过了第二秒,所以长老已经醒了。
  • 点击后 30 秒。此时,仅 8 距离上次拍长老的肩膀已经过去了几秒,所以长老已经醒了。

既然长老醒了,直到 30 秒后,输出 Yes.


示例输入 2

2 100
1 200

示例输出 2

No

长辈睡着了 101.5 几秒钟后。因此,输出 No.


示例输入 3

10 22
47 81 82 95 117 146 165 209 212 215

示例输出 3

No