arc076f专题

Atcoder [arc076F] Exhausted

Description 机房里有M台电脑排成一排,第i台电脑的坐标是正整数i。 现在有N个OIer进入了机房,每个OIer需要一台电脑来学tui习ji,同时每个OIer对自己电脑所处的坐标范围有一个要求区间。第i个OIer希望自己的电脑的位置≤Li或≥Ri。自然,一台电脑只能给一个OIer使用,不然会发生友♂好的跤♂流 显然,有可能这个机房无法满足所有OIer的需求。这时老师就会在机房中增加