Sort times by arrival time.

for each arrival_i find the smallest unoccupied chair and mark it as occupied until leaving_i.