Problem
给定 n 个元素的排列。
回答关于从 l 到 r 的置换子段的反转次数的 m 个查询。
反转是一对索引 i, j 使得 i <; j 和 a
i > a
j，其中 a
i 是排列的第 i 个元素。
输入：
第一行包含数字 n (1 <= n <= 10
5)。
第二行包含 n 个元素的排列（排列的元素是从 1 到 n 的两两不同的整数）。
第三行包含数字 m (1 <= m <= 10
5)。
接下来的 m 行包含两个整数 l 和 r - 查询的范围 (1 <= l, r <= n)。
输出：
打印 m 行 - 这些查询的答案。
示例：
<正文>
| 输入 |
输出 |
5
4 5 2 3 1
3
1 3
3 5
15 |
2
2
8 |
6
5 2 4 3 1 6
3
46
25
15 |
1
4
8 |