第一行一个正整数n，表示Mato的资料份数。
第二行由空格隔开的n个正整数，第i个表示编号为i的资料的大小。
第三行一个正整数q，表示Mato会看几天资料。
之后q行每行两个正整数l、r，表示Mato这天看[l,r]区间的文件。
n,q <= 50000
BZPROq行，每行一个正整数，表示Mato这天需要交换的次数。
4
1 4 2 3
2
1 2
2 4
0
2
//样例解释：第一天，Mato不需要交换
第二天，Mato可以把2号交换2次移到最后。