AT_arc085_d.[ARC085F] NRE

你有两个长度为 $n$ 的数组 $a, b$，其中 $a$ 初始全 $0$ ，$b$ 是给定的由 $0$ 和 $1$ 组成的数组。

你还有 $q$ 种操作，每种操作形如一个区间 $[l,r]$，表示将 $a$ 数组的 $[l,r]$ 区间内的值全部赋为 $1$。

请通过执行 $q$ 种操作中的若干种，最小化满足 $a_i \ne b_i$ 的位置个数。

第一行输入一个整数，表示 $n$。

接下来一行 $n$ 个整数，表示 $b$ 数组。

接下来一行一个整数，表示 $q$。

接下来 $q$ 行，每行两个整数 $l,r$，表示可以对区间 $[l,r]$ 进行操作。

输出一行一个整数，表示操作后满足 $a_i \ne b_i$ 的位置的最小个数。

• $1 \le n,q \le 2 \times 10^5$
• $\forall i \in [1,q], 1 \le l_i \le r_i \le n$
• 所有 $[l_i,r_i]$ 互不相同。