第一行有三个整数N，M，p，分别代表序列的长度、平方操作与询问操作的总次数以及在平方操作中所要模的数。
接下来一行N个数代表一开始的序列{X1,X2,...,XN}。
接下来M行，每行三个整数op,l,r。其中op代表本次操作的类型。若op=0，代表这是一次平方操作，平方的区间为[l,r]；如果op=1，代表这是一次询问操作，询问的区间为[l,r]。
BZPRO
第一行有三个整数N，M，p，分别代表序列的长度、平方操作与询问操作的总次数以及在平方操作中所要模的数。
对于每次的询问操作，输出一行代表这段区间内数的总和。注意：答案没有对任何数取模。
3 3 11
1 2 3
1 1 3
0 1 3
1 1 3
6
14对于100%的数据，∀i,Xi∈[0,p),l,r∈[1,n]