A New Lower Bound for the List Update Problemin the Partial Cost ModelJune 21 , 1999