1727 The Numbered 89757 Martyr

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)

Submits : 578 | Solved : 51

Description

No.57虽然救了MM,但星星也快爆炸,No.57赶紧带领小伙伴们逃跑。

值得庆幸的是飞船大叔已经休息好了,但爆炸是很厉害的,飞船大叔要求大家都躲进压缩救生舱。No.57和他的小伙伴们一共有n个人,而压缩救生舱也正好有n个,每个救生舱只能进去一个

。每个压缩救生舱装进一个人后就会膨胀为一个固定的体积。现在No.57要给他的n-1个小伙伴分配压缩救生舱并且留下一个给自己。但是飞船大叔只能装进总体积为 V 的救生舱。

现在No.57想知道有没有一种分配方案能使得他的所有小伙伴都进入飞船逃跑。


Input

第一行两个整数n, V. n 表示一共有 n (2<=n<=100)个人, V (1<=V<=1000)表示飞船大叔能装进的救生舱的体积

第二行 n 个数,第 i 个数 x 表示第 i 个压缩救生舱膨胀后的体积为 x (1<=x<=10)


Output

如果能使得No.57的所有小伙伴们都进入飞船逃跑输出"YES",否则输出"NO"。(输出不包括引号)

Sample Input

3 4
1 1 2

Sample Output

YES

HINT


Source

信息学院第七届程序设计竞赛

[ Top ] | [ Submit ]