描述
给定一个长度为 n 的数列，然后 m 次询问，每次给出三个数l，r和P，
询问 (a[l'] + a[l' + 1] + ... + a[r']) mod P的最小值。
其中l <= l' <= r' <= r.
输入
本题有多组测试数据（不超过5组）
每组测试数据第一行包含两个正整数n和m，表示数列的长度和询问的个数。
第二行为n个整数，为a[1]..a[n]。
接下来m行，每行三个数l，r和P，代表一次询问。
1 <= n, m <= 100000, 1 <= l <= r <= n, 1 <= P <= 100, 0 <= a[i] <= 10^9
输出
对于每次询问，输出一行一个整数表示要求的结果
样例输入
4 2
8 15 9 9
1 3 10
1 4 17
样例输出
2
1
