Online Coupons For Fast Growing Trees