Zoya has developed a new game called Zombie World. The objective of the game is to kill all zombies in given amount of time. More formally,
In order to defeat a zombie, player energy must be at least equal to the i-th zombie's energy. If the player succeeded in defeating the zombie, then he will be awarded with an additional energy equal to the difference between current zombie energy and the player energy.
One unit of time will be taken to complete the fight with a single zombie.
Your task is to determine whether the player will advance to the next level or not, if he plays optimally.