P4344 [SHOI2015] 脑洞治疗仪

曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个 01 序列。$1$ 代表这个位置的脑组织正常工作，$0$ 代表这是一块脑洞。 ```cpp 1 0 1 0 0 0 1 1 1 0 ``` 脑洞治疗仪修补某一块脑洞的基本工作原理就是将另一块连续区域挖出，将其中正常工作的脑组织填补在这块脑洞中。（所以脑洞治疗仪是脑洞的治疗仪？） 例如，用上面第 $8$ 号位置到第 $10$ 号位置去修补第 $1$ 号位置到第 $4$ 号位置的脑洞，我们就会得到： ```cpp 1 1 1 1 0 0 1 0 0 0 ``` 如果再用第 $1$ 号位置到第 $4$ 号位置去修补第 $8$ 号位置到第 $10$ 号位置： ```cpp 0 0 0 0 0 0 1 1 1 1 ``` 这是因为脑洞治疗仪会把多余出来的脑组织直接扔掉。 如果再用第 $7$ 号位置到第 $10$ 号位置去填补第 $1$ 号位置到第 $6$ 号位置： ```cpp 1 1 1 1 0 0 0 0 0 0 ``` 这是因为如果新脑洞挖出来的脑组织不够多，脑洞治疗仪仅会尽量填补位置比较靠前的脑洞。 假定初始时 SHTSC 并没有脑洞，给出一些挖脑洞和脑洞治疗的操作序列，你需要即时回答 SHTSC 的问题：在大脑某个区间中最大的连续脑洞区域有多大。

无

无

对于 $20\%$ 的数据，$n, m \leq 100$； 对于 $50\%$ 的数据，$n, m \leq 20000$； 对于 $100\%$ 的数据，$n, m \leq 200000$。