题目描述

个全为0的数组a，给一个数组b和q个操作，每个操作将数组a指定区间改成1，问合理选择部分操作后使得两个数组的∑ ai≠bi 最小。

输入格式

$N$
$b_1$ $b_2$ $...$ $b_N$
$Q$
$l_1$ $r_1$
$l_2$ $r_2$
$:$
$l_Q$ $r_Q$

输出格式

即为最小的∑ ai≠bi