题目描述

一轮正在玩赛尔号，他想要获得“光之惩戒·英卡洛斯”，里面有一关卡的内容是初始有两个值为 $0$ 的进度条，分别是战斗意志和正义光芒，而他会获得 $n$ 个整数，他要做的就是将这 $n$ 个整数按序号从小到大依次加进战斗意志或者正义光芒里，如果某一次操作后这两个值之间相差超过 $m$ 则会失败，否则获胜。

请你告诉一轮他有办法通关吗？如果有输出 YES，否则输出 NO。

输入格式

第一行两个整数，分别是 $n$ 和 $m$。

第二行包含 $n$ 个整数 $a_1,a_2,a_3……a_n$，表示每个数的值。

输出格式

如果有输出 YES，否则输出 NO。

5 3
2 2 3 2 2

YES

解释 #1

将 $a_1$ 放进战斗意志，此时战斗意志为 2，正义光芒为 0 两者相差为 2，不大于 3。

将 $a_2$ 放进正义光芒，此时战斗意志为 2，正义光芒为 2 两者相差为 0，不大于 3。

将 $a_3$ 放进战斗意志，此时战斗意志为 5，正义光芒为 2 两者相差为 3，不大于 3。

将 $a_4$ 放进正义光芒，此时战斗意志为 5，正义光芒为 4 两者相差为 1，不大于 3。

将 $a_5$ 放进正义光芒，此时战斗意志为 5，正义光芒为 6 两者相差为 1，不大于 3。

故输出 YES。

数据范围

$1 \le n,m \le 2*10^4 ,0 \le a_i \le 10^4$，所有 $a_i$ 总和不超过 $10^4$。