给一个长度为 n 的序列 a，q 次询问，每次询问给定 l,r,m，选择 l<=i<=j<=r 使得 (a_i+a_{i+1}+...+a_j) mod m 的值最小。输出这个值。n<=5*10^5,q<=10^4,m<=500

昨天HL群看到的 想写一下