Covering Many (Or Few) Edges with k Vertices in Sparse Graphs