Contact Budget Paving