Description

相信大家在高三的时候经历过每天背英语单词的感受吧，小忆也不例外，每天都要背英语单词。

但是，小忆非常的懒而且小忆也是一名彻彻底底的英语学渣，但是小忆为了高考，每天都要背单词。可是呢，小忆的脑容量有限，并且每个单词都会占用小忆部分的脑容量，所以，小忆一天只能背一定数量的单词。

小忆的脑容量为k。

例如：english 小忆需要7个脑容量来记住它。look 小忆需要4个脑容量记住它。

现在，小忆会在每一天晚上布置第二天单词的数量 n ，这是 n 个不重复的单词。

到了第二天，小忆会开始背前一天留的单词。但是，因为小忆的脑容量有限，所以第二天小忆可能不会都记住前一天留的单词。

小忆现在很想知道他每天是否都能将前一天留的单词记住？

作为acmer的你们应该很容易吧。

Format

Input

第一行：两个整数n，k。n为前一天的单词数量，k为小忆的脑容量。（1 $\leq$n $\leq$100，1$\leq$k$\leq$2000）

第2~n+1行：每行一个字符串。代表小忆要背的单词。（只包含小写字母）（题目保证每个字符串不相同）

Output

如果小忆可以将前一天的单词记住，那么输出"YES"，否则输出"NO"。

Samples

5 60
english
learn
work
look
demand

YES

10 70
communication
exposure
provision
terminal
application
reinforce
statistic
identical
valid
launch

NO

Hint