分数: 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