3726: Leo的简单数列

Leo有两个数列，它们的长度都是n
在最开始，a数列里都是0，b数列是Leo随机填充的n个数（数字为1-n，保证b数列是1-n的一个排列）
现在Leo可以进行两种操作
1. add L R  表示她给a数列从a[L],a[L+1],...,a[R],都加一
2. query L R 表示她想知道当  L<= i <=R 时  a[i]/b[i]（向下取整）的所有项的总和

当然Leo在数学这一块还不是很熟练，上次月考数学才110分，所以想请你帮她完成这些操作

多组数据
对于每组数据，第一行有2个数字n，q，表示a与b的长度 和操作数。1<= n,q < =100000
第二行有n个数字，表示数列b的初始状态
接下来的q行，每行一个操作，具体操作格式如题目所给
1<= L <= R <= n

对于每一个query操作，输出一行表示求和的结果。

6 10
6 1 4 3 2 5
query 1 4
add 2 2
query 3 6
add 1 6
add 3 4
query 2 5
query 1 6
add 2 4
query 1 4
query 3 5

0
0
2
2
4
1