The NASA Near Earth Object Program lists potential future Earth impact events that the JPLSentry System has detected based on currently available observations. Sentry is a highly automatedcollision monitoring system that continually scans the most current asteroid catalog for possibilitiesof future impact with Earth over the next 100 years. This system allows us to predict that i years from now, there will be x tons of asteroid material that has near-Earth trajectories. In the mean time, we can build a space laser that can blast asteroids. However, each laser blast will require exajoules of energy, and so there will need to be a recharge period on the order of years between each use of the laser. The longer the recharge period, the stronger the blast-after j years of charging, the laser will have enough power to obliterate d, tons of asteroid material. You must find the best way to use the laser. The input to the algorithm consists of the vectors (x1xn) and (d1dn) representing the incoming asteroid material in years 1 to n, and the power of the laser d, if it charges for i years. The output consists of the optimal schedule for firing the laser to obliterate the most material.

Required:
Construct an input on which "greedy" algorithm returns the wrong answer