Budget-Friendly Coverage