M是取模的数，sum是前缀和数组，保证计算前缀和中没有出现负数，为什么这里要+M?
(f[j]+=sum[j-1]-sum[j-min(a[i],j)-1]+M)%=M;