CF1172F 题面

CF1172F Nauuo and Bug

Function — a fake way to calculate sum modulo p
 1:  function ModAdd($x,y,p$)
 2:    if $x+y\lt p$ then
 3:        return $x+y$
 4:    else
 5:        return $x+y-p$
 6: 
 7:  function Sum($A,l,r,p$)
 8:    $result \leftarrow 0$
 9:    for $i\leftarrow l$ to $r$ do
10:        $result \leftarrow$ ModAdd($result,A[i],p$)
11:    return $result$

给定 \(A\) 和 \(p\)，多组询求 \(Sum(A,l,r,p)\)。
对于全部数据，\(1\le n\le 10^6\)，\(1\le m\le 2\times 10^5\)，\(1\le p\le 10^9\)，\(-10^9\le a_i\le 10^9\)。