#SC0005. 好奇心

好奇心

限制:

时间:1s

空间:256MB

题目:

人都是非常富有好奇心的,现在你的老师想知道,n个排列好的数中,每两个相邻的数的间隔能不能覆盖[0,m]之间的所有数,帮帮他吧。

输入格式:

一行两个数n和m

n个空格隔开的正整数

输出格式:

能的话输出“YES”

不能输出"NO"

样例

样例输入1

5 2
3 3 1 2 88

样例输出1

YES

数据规模:

对于所有的数据:

1n1051 \leq n\leq 10^{5}

1m1051 \leq m\leq 10^{5}

每个数不超过10910^{9}

对于50%的数据:

1n1031 \leq n\leq 10^{3}

1m1031 \leq m\leq 10^{3}

每个数不超过10310^{3 }