You are consulting for a cell phone company in Arizona. They have a long straight road that has some houses at known locations along it. The company wants to build the minimum number of cell towers such that every house is within four miles of a tower. Give an efficient algorithm to place the towers and prove that it finds optimal solutions.(When you are asked to give an algorithm, please be sure to prove that it is correct and exhibits the desired running time!)