输入格式

共 $n+m+2$ 行。
第一行，为一个正整数 $n$ 。
第二行，为 $n$ 个正整数 $a_1,a_2, \cdots ,a_n$
第三行，为一个正整数 $m$ 。
第 $4$ 到第 $n+m+2$ 行，每行为两个正整数 $l_i,r_i$ ，满足$1\le l_i\le r_i\le n$

以上为原“输入格式”，以下是个人修改

输入格式

共 $n+m+2$ 行。
第一行，为一个正整数 $n$ 。
第二行，为 $n$ 个正整数 $a_1,a_2, \cdots ,a_n$
第三行，为一个正整数 $m$ 。
第 $4$ 到第 $m+3$ 行，每行为两个正整数 $l_i,r_i$ ，满足$1\le l_i\le r_i\le n$

“输入格式”中第五行的$n+m+2$改为$m+3$