https://beta.atcoder.jp/contests/arc082/tasks/arc082_dバグか誤読がなければぎりぎり間に合っていたかと思われます。下になっていたとしてもです)。r_1$の場合の答えは全て等しい。r$)の$3$つに分類できる。X$で始めたときの$a$の値を$O(K)$かけて事前計算しておけば、$a_i$で始めたときの同じ$t$での値は$O(1)$で求まる。implementationクエリは時系列順に与えられるのでしゃくとりっぽくすれば二分探索は不要。