Cookie Monster on a Diet