j02084. 环形区间求和 未做

$n$ 个数首尾相接围成一个环：第 $i$ 个数的右边是第 $i+1$ 个数，第 $n$ 个数的右边是第 $1$ 个数。$q$ 次询问，每次给 $l$, $r$：从 $l$ 号位出发沿环走到 $r$ 号位（可能跨过接头），求经过的所有数之和。$l=r$ 时即 $a_l$ 本身。

第一行两个整数 $n$, $q$；第二行 $n$ 个整数；接下来 $q$ 行每行两个整数 $l$, $r$（$l>r$ 表示区间跨过接头）。

共 $q$ 行，每行一个整数。

• 对于 30% 的数据，$q$ $\le$ $100$，且保证 $l\le r$（不跨接头，普通前缀和即可）。
• 对于 60% 的数据，$n$, $q$ $\le$ $1\times 10^4$，且保证 $l\le r$。
• 对于 100% 的数据，$1\le n,q\le 2\times 10^5$，$l$, $r$ 任意（可跨接头）。