Satisfying Sub-Segments