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,
· N represents the total number of zombies in the current level
· T represents the maximum time allowed for the current level
· P represents the initial energy level a player starts with
· Ei defines the energy of the i-th zombie
· D defines the minimum energy the player needs, to advance to the next level
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.