CF351D Jeff and Removing Periods

Cosider a sequence, consisting of $ n $ integers: $ a_{1} $ , $ a_{2} $ , $ ... $ , $ a_{n} $ . Jeff can perform the following operation on sequence $ a $ : - take three integers $ v $ , $ t $ , $ k $ $ (1

The first line contains integer $ m $ $ (1

In $ q $ lines print the answers to Jeff's queries. Print the answers according to the order of questions in input.