The Paid Search Uncertainty Principle