有无数个球排成了一排(编号为1 2 3 ……),并且刚开始的时候他们被染成了黑色。
任务:
用一个刷子开始刷球,每次给两个整数a b以及一个字符'w' 或者 'b',分别表示把[a, b]这个区间染成了黑色或者白色。
你需要找到最长的连续的白色区间。
3
1 4 w
8 11 w
3 5 b
8 11
30%的数据满足a,b均不超过3000
100%的数据满足a,b在长整型范围内,n不超过2000。