“…2). Consider the following input sequence σ = (r 1 , r 2 , r 3 , r 4 , r 5 ), where r 1 , r 2 , r 3 , r 4 , and r 5 are requests for intervals [1,2), [3,4), [1,4), [2,4), and [1, 2), respectively. Suppose that an online algorithm A assigns both r 1 and r 2 to seat 1.…”