Why Paid Ads Work Even for Small Budgets