The p-cover problem