j02081. 环形花坛 未做

环形花坛上顺时针均匀排着 $n$ 个花位，编号 $1\sim n$，第 $i$ 位有 $w_i$ 朵花。园丁巡逻 $q$ 次：每次从 $s$ 号位出发顺时针连续走过 $k$ 个位置（即 $s,s+1,\dots ,s+k-1$，越过 $n$ 后回到 $1$），统计走过位置的花朵总数。

第一行两个整数 $n,q$；第二行 $n$ 个整数 $w_1\sim w_n$；接下来 $q$ 行每行两个整数 $s,k$（$1\le k\le n$）。

每行一个整数。

• 对 30% 的数据，$n,q\le 10^3$，$w_i\le 10^3$（逐位置累加可过）。
• 对 60% 的数据，$n,q\le 10^4$，$w_i\le 10^3$。
• 对 100% 的数据，$n,q\le 2\times 10^5$，$1\le w_i\le 10^9$，$1\le s,k\le n$。