Contextual Sequence Prediction via Submodular Function Optimization