In Minecraft, potions can be made and drank. When drank, they apply the corresponding potion effect to the player for some specified amount of time. “A Furious Cocktail” is the name of the advancement where a player has every potion effect applied at the same time.
This is a challenging feat, as it takes time to drink each potion, and only one potion can be drank at a time. Suppose that in your inventory, there are N unique potions that have a time duration of t1,,tN seconds, respectively. Assuming that it takes T seconds to drink a potion, is it possible to have all N potion effects applied at the same time?
Note that if one potion’s effect ends at the same time you finish drinking another potion, the potions are not considered to be applied at the same time.
The first line consists of 2 integers, 0<N<1000 and 1T10, the number of potions in your inventory and time in seconds it takes to drink each potion, respectively.
The next N lines each consists of an integer 1ti106, the time duration of the i-th potion where i ranges from 1 to N.
Output “YES” if it is possible to have all N potion effects applied at the same time, “NO” if otherwise.