### 问题描述 诺伊有一个长度为 $N$ 的音阶数组 $A$。在创作音乐时，诺伊可以选择进行以下操作： 1. 选择任意一个子音阶序列 $[L, R] (1 ≤ L ≤ R ≤ N)$； 2. 对 $L$ 位置的音阶加一，$L+1$ 位置的音阶减一，$L+2$ 位置的音阶加一，$L+3$ 位置的音阶减一，以此类推，直到 $R$ 位置的音阶。 诺伊对音阶数组进行了 $Q$ 次这样的操作，其中第 $i$ 次操作作用在子音阶序列 $[L_i, R_i]$ 上。 请你帮诺伊计算出经过这 $Q$ 次操作后的音阶数组的和。 注：子音阶序列是通过从原音阶数组的开始和末尾删除一些（可能为零）音阶形成的。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$，分别代表音阶数组的长度和操作的次数。 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, …, A_N$，表示音阶数组 $A$。 接下来的 $Q$ 行，每行包含两个空格分隔的整数 $L_i$ 和 $R_i$，表示第 $i$ 次操作的子音阶序列的范围。 数据范围保证：$1 ≤ N, Q ≤ 1 \times 10^5$，$1 ≤ A_i ≤ 100$。 ### 输出格式 输出一行，表示经过所有操作后的音阶数组的和。 ### 样例输入 ``` 5 3 1 3 4 4 2 1 5 3 4 2 2 ``` ### 样例输出 ``` 16 ``` ### 说明 在测试数据中： - 第一次操作后，音阶数组从 $[1,3,4,4,2]$ 变为 $[2,2,5,3,3]$； - 第二次操作后，音阶数组从 $[2,2,5,3,3]$ 变为 $[2,2,6,2,3]$； - 第三次操作后，音阶数组从 $[2,2,6,2,3]$ 变为 $[2,3,6,2,3]$。 因此，经过这三次操作后的音阶数组的和为 $2+3+6+2+3=16$。