给定一个长度为 nnn 的数组 aia_iai，统计有多少子区间 [l,r](l≤r)[l,r](l\leq r)[l,r](l≤r)，满足 ∑i=lrai≡x(modm)\displaystyle\sum_{i=l}^r a_i \equiv x\pmod{m}i=l∑rai≡x(modm)。
第一行三个整数 n,m,xn,m,xn,m,x，由空格隔开。
接下来第二行有 nnn 个整数 aia_iai。
仅一行，为满足条件的子区间的个数。
9 9 6 0 3 5 2 5 1 4 0 4
5
满足条件的区间为：a[0,4],a[0,8],a[1,4],a[1,8],a[4,5]
1≤n≤1051 \leq n \leq 10^51≤n≤105
1≤m≤1091 \leq m \leq 10^91≤m≤109
0≤x,ai<m0 \leq x,a_i < m0≤x,ai<m