hyy有鱼系列(14)
Description
【背景】晚上，小鱼躺在沙发♂ 上看电视
电视机里是它最爱看的频道：c站-10
里面的主持人说道：科学技术是第一生产力，所以我们要珂教兴国
主持人给了一道题，这道题或许能让你想起那个男人……
【题意】
给你一个长度为n的序列a，有m个操作
要求支持两种操作：
1 l r x：将序列a中l~r的位置的值模x
2 l r：输出序列a中l~r的位置的和
【输入格式】
第一行两个正整数n，m
第二行n个非负整数，表示序列a
下来m行，表示操作，操作如题意所示
【输出格式】
对于每个2操作，输出区间的和
【输入样例】
5 4
1 2 3 4 5
2 1 5
1 2 4 2
2 1 5
2 1 3
【输出样例】
15
7
2
【提示】
1<=n，m<=100000
0<=a[i]<=500000
1<=x<=500000
1<=l<=r<=n