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
When a player energy is greater than or equal to the i-th zombie's energy, the player wins. Upon winning, the player 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.