How Much Coverage Do You Need?