Problem is almost equal to 1203, there is really trivial solution if you now how to solve 1203.

But rating of this problem is 711 and of 1203 is 82. It's strange)

1203 has only one seat, here we have segment tree dances on intervals