现有一个长度为 的序列 ，要求支持两种操作：
第一行有三个整数 ，分别代表序列的长度、平方操作与询问操作的总次数以及在平方操作中所要模的数。
接下来一行 个数代表一开始的序列 。
接下来 行，每行三个整数 。其中 代表本次操作的类型。若 ，代表这是一次平方操作，平方的区间为 ；如果 ，代表这是一次询问操作，询问的区间为 。
对于每次的询问操作，输出一行代表这段区间内数的总和。
注意：答案没有对任何数取模。
3 3 11 1 2 3 1 1 3 0 1 3 1 1 3
6 14
对于 的数据，.
的范围如下：
鸣谢佚名上传
