版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/694fd8175164e5f340950cd6

题目描述

你和你的好朋友在坐在 $n$ 个纸盒面前做游戏，其中第 $i$ 个纸盒中初始存放着 $a_i$ 个苹果。

在每次操作中，操作者需要从某一个纸盒中取出一个苹果并吃掉。

在某个操作完成后，如果以下两个事件中的至少一个发生，则刚刚操作的人获得胜利：

• 所有纸盒中的苹果都被吃完。
• 存在两个纸盒，它们之间存放的苹果个数之差不小于给定的正整数 $k$。

特别地，如果以上两个事件中的至少一个在还没有进行任何操作前就已经发生，则认为后手获得胜利。

已知你们两人轮流操作，且你先手，那么你是否有必胜策略？

输入格式

本题有多组数据。

对于每组数据：

第一行两个正整数 $n, k\ (1 \le n \le 10^5, 1 \le k \le 10^9)$。

第二行 $n$ 个正整数 $a_1, a_2, \ldots, a_n\ (0 \le a_i \le 10^9)$。

输入以 EOF 结束。

保证输入的数字个数不超过 $10^5$。

输出格式

对于每组数据，输出一行一个字符串：如果你有必胜策略则输出 Yes，否则输出 No。

样例

3 10
5 7 9
4 5
1 2 10 15
4 3
2 2 2 6

Yes
No
No