Machines for dispensing beverage cup lids