输入示例 1

5 2
5 1 2 3 4
1 1
2 4

输出示例 1

15
45

擬似代码中的排列 $(x(1),   x(2),   … ,  x(N))$ 的变化如下：

1 2 3 4 5
5 1 2 3 4
4 5 1 2 3
3 4 5 1 2
2 3 4 5 1
1 2 3 4 5

输入示例 2

10 5
3 1 2 5 4 10 6 7 9 8
1 10
1 5
3 3
5 10
9 10

输出示例 2

660
90
6
178
67