Paper ice cream cups with lids