Envoyer par SMS: Tight Approximation Bounds for Greedy Frugal Coverage Algorithms