Leohh的歌单里一共有 首歌，第 首歌的初始好感度为 。Leohh是那种一首歌越听越上头的人，所以如果第 首歌一共被听了 次，那么这首歌的好感度就是 。Leohh每次听歌会从歌单中先截取一部分然后不断循环播放，比如截取了从第 首歌开始，在第 首歌结束的这一部分（包含 ），然后把这一部分循环听了 遍。
现在你需要处理 个事件，事件只有两种类型：第一种事件为Leohh截取了从 到 的歌单，然后循环听了 遍；第二种事件为Leohh询问你当前从第 首到第 首这部分歌的好感度之和的值为多少。
第一行两个整数 ，分别表示歌曲总数和事件数
第二行 个整数
接下来 行，每行代表一个事件：
若为第一种事件，则这一行是四个整数：，用空格分隔
若为第二种事件，则这一行是三个整数：，用空格分隔
对于每个第二种事件，输出单独的一行，包含一个整数 表示好感度总和
5 4 1 2 3 4 5 2 1 3 2 2 4 1 3 4 2 2 1 5
14 29 91