注意，题意的意思是已经有了一些椅子。
如果要加椅子的话，显然每次加入的椅子都应该是可以和任何一个人匹配的椅子。（即位置为1或者m）
考虑最少需要加入的椅子数量。
根据霍尔定理，假设现在有一个集合|s|和它的连边集合|t|。
如果|s|-|t|=k的话，我们至少需要加k把椅子才能满足条件。
因此，最少加入的椅子数量就是 max(|S|-|T|)。
考虑怎么求这个东西。
S看起来不是很好枚举。
但T很好枚举。
因为每个人能匹配的T是两个不相交区间
大概要找一对I，J，最大化sumi,j - Fi-Fj
考虑直接转到二维平面上，扫描线+线段树即可。