题目内容

有一条长度为 $n$ 的库存序列 $a_1, a_2, \ldots, a_n$（下标从 1 开始）。共有 $q$ 次彼此独立的核算：每次给出两个闭区间 $[L_1, R_1]$ 与 $[L_2, R_2]$，先把第一个区间内的元素全部乘以 2，再把第二个区间内的元素全部乘以 2，然后求整条序列的元素之和。每次核算结束后序列会恢复到初始状态。

序列长度与核算次数均不超过 2×10^5，每个元素的绝对值不超过 10^5。

输入描述

第一行两个整数 $n$ 和 $q$（$1 \le n, q \le 2 \times 10^5$），表示序列长度与核算次数。 第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^5 \le a_i \le 10^5$）。