Online allocation of display advertisements subject to advanced sales contracts