The Paintbrush Coverage Problem