SMS dit: Tight Approximation Bounds for Greedy Frugal Coverage Algorithms