【AGC 049C】Robots

对于B[i]>=A[i]的robot，称其为dangerous的
若无dangerous的robot，则答案为0
我们有两种方法消灭一个dangerous，一，把它变成safe，二，用另一个踩死它
对于一个dangerous的robot，显然消灭该robot的代价最多为1（花费至多1的代价踩死他）
找出safe能覆盖的极长的区间，在safe区间内的dangerous显然可以被消灭掉。
…
考虑只用第二种方法消灭dangerous，那么答案等于没有被safe区间覆盖到的dangerous个数
考虑用第一种方法，显然只会用一次，变成safe之后他将踩死他左边的所有dangerous…
我们对每个dangerous判断是否将其变成safe，用 （这个代价+此后需要用第二种方法踩死的dangerous个数） 来更新答案。