The Max-p-Regions Problem