Paying and non-exhaustive Ads