能给下代码吗qwq：

输入一个数列a[1]..a[n]，给出m个问询，形式为：求a[i]+a[i+d]+a[i+2d]+...+a[i+(k-1)d] 。如i+(k-1)d>n，超出部分默认截断

输入输出格式
输入格式
第1行2个正整数n,m（n<=10000,m<=250000）
第二行n个整数a1..an，绝对值<=1000000
后面m行每行3个数，i,d,k（1<=i,d,k<=n）表示m个问询
输出格式
m行每行一个整数表示答案
输入输出样例
输入样例#1:
5 3
100 -200 60 10 -10
1 2 3
2 1 3
2 2 3
输出样例#1:
150
-130
-190