题目描述
给定一个由 $n$ 个点围成的环形数组，点的下标从 $1$ 到 $n$。每个点上标有一个正整数 $a_i$，表示从该位置向前移动 $a_i$ 步。移动规则如下：

• 若当前位于位置 $i$，向前移动 $a_i$ 步后，新位置为 $((i-1 + a_i) \% n) + 1$。

现有 $m$ 次查询，每次查询给出起始位置 $b_i$ 和跳跃次数 $c_i$，请计算并输出经过 $c_i$ 次跳跃后的最终位置。

输入格式

• 第一行：两个整数 $n$ 和 $m$（$1 ≤ n, m ≤ 10^5$）。
• 第二行：$n$ 个整数 $a_1, a_2, ..., a_n$（$1 ≤ a_i ≤ 10^9$）。
• 接下来 $m$ 行：每行两个整数 $b_i$ 和 $c_i$（$1 ≤ b_i ≤ n$，$0 ≤ c_i ≤ 10^18$）。

输出格式
对每个查询，输出一个整数，表示最终位置。

样例输入

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

样例输出

4  
5  
5  

样例解释

1. 查询1（$b=1$, $c=2$）：

   • 第1次：$1 → 3$
   • 第2次：$3 → 4$
   • 最终位置：$4$

2. 查询2（$b=2$, $c=3$）：

   • 第1次：$2 → 5$
   • 第2次：$5 → 5$
   • 第3次：$5 → 5$
   • 最终位置：$5$

3. 查询3（$b=5$, $c=0$）：

   • 不移动，最终位置：$5$

数据范围

• $1 ≤ n, m ≤ 10^5$
• $1 ≤ a_i ≤ 10^9$
• $0 ≤ c_i ≤ 10^{18}$