wky巨佬出好了比赛,准备验题

因为wky巨佬太巨了,所以他出了很多题

wky巨佬的脑回路比较独特,喜欢跳跃验题

现已知wky出了n道题,每题的合理度为a[i],并准备进行m次查询

每一次查询有两个数x和k,表示从第x位开始,每次跳越间隔k个数字,直到跳出序列,所经过的点中合理度最大的点的合理度

第一行两个数n,m

第二行n个数,a[i],表示每道题的合理度

接下来m行每行两个数x,k,表示每次跳跃的初始位置及每次跳越的间隔数

输出共m行,每行一个数,表示每次查询所得的最大值

对于20%的数据 1<=n<=100,1<=m<=500;\

对于100%的数据 1<=n<=50000,1<=m<=10^5,1<=a[i]<=10^91<=x<=n,0<=k<=n;