figured out direct form of running time of diff