Almost linear version! for DC problem.