Submodular Replay