K-th Lexicographical Suffix

You are given an integer sequence $a_1, a_2, \ldots, a_N$ and an integer $M$. You should answer $Q$ queries. In each query: - You are given two integers $d$ and $k$. Let's define a modified sequence $b_1, b_2, \ldots, b_N$ as $b_i = (a_i + d) \% M$ for each valid $i$. - Next, for each $i$ ($1 \le i \le N$), let's define the $i$-th suffix of this sequence as the subsequence $b_i, b_{i+1}, \ldots,