题目
上了大学之后,小W和小Z一起报了一门水课,在做作业时遇到了问题。
有一个长度为 n 的数列{ai},为一列树木的美观值。
现在有m 次询问,每次给出三个数l,r和P,
询问对于所有的l <= l’ <= r’ <= r
(a[l’] + a[l’ + 1] + … + a[r’]) mod P的最小值
样例输入:
第一行为两个正整数n和m,表示数列的长度和询问的个数。
第二行为n个整数,为a[1]~a[n]。
接下来m行,每行三个数l,r和P,代表一次询问。
4 2
8 15 9 9
1 3 10
1 4 17
样例输出:
对于每次询问,输出一行一个整数表示要求的结果
2
1
数据范围:
对于20%的数据
1 <= n, m <= 1000,1 <= l <= r <= n, 1 <= P <= 100,0 <= a[i] <= 10^9
对于另外的30%的数据
1 <= n, m <= 50000,1 <= l <= r <= n, 1 <= P <= 10,0 <= a[i] <= 10^9
对于100%的数据
1 <= n, m <= 50000, 1 <= l <