Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time