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