AT_abc408_a [ABC408A] Timeout

题目描述

高桥村的长老将要睡着。如果 $S+0.5$ 或更久的时间中没有人拍他的肩膀,他将会睡着。 时刻 $0$,长老是醒着的,并且侍从拍了他的肩膀。 接下来侍从将拍长老的肩膀 $N$ 次,第 $i$ 次在时刻 $T_i$。求时刻 $T_N$ 时长老是否还醒着。

输入格式

第一行两个整数 $N,S(1\le N,S\le 100)$。\ 第二行 $N$ 个整数 $T_1,T_2,\cdots,T_N(1\le T_i\le 1000,T_i

输出格式

如果 $T_N$ 时刻长老还醒着,输出 `Yes`。否则输出 `No`。

说明/提示

**样例 1 解释** 如下,拍肩膀事件按时间顺序发生: - 时刻 $6$ 时拍了一次肩膀,距上次拍肩膀仅过去了 $6$ 秒,故长老没有睡着。 - 时刻 $11$ 时拍了一次肩膀,距上次拍肩膀仅过去了 $5$ 秒,故长老没有睡着。 - 时刻 $21$ 时拍了一次肩膀,距上次拍肩膀仅过去了 $10$ 秒,故长老没有睡着。 - 时刻 $22$ 时拍了一次肩膀,距上次拍肩膀仅过去了 $1$ 秒,故长老没有睡着。 - 时刻 $30$ 时拍了一次肩膀,距上次拍肩膀仅过去了 $8$ 秒,故长老没有睡着。 **样例 2 解释** 长老在时刻 $101.5$ 睡着了。 By @[chenxi2009](/user/1020063)