小蔥喜歡除法，所以他給了你n個數a1, a2, ⋯, an，並且希望你執行m次操作，每次操作可能有以下兩種：
給你三個數l, r, v，你需要將al, al+1, ⋯, ar之間所有v的倍數除以v。
給你兩個數l, r，你需要回答al + al+1 + ⋯ + ar的值是多少。
輸入格式
第一行兩個整數n, m，代表數的個數和操作的次數。
接下來一行n個整數，代表n個數一開始的值。
接下來m行，每行代表依次操作。每行開始有乙個整數opt。如果opt=1，那麼接下來有三個數l, r, v，代表這次操作需要將第l個數到第r個數中v的倍數除以v；如果opt = 2，那麼接下來有兩個數l, r，代表你需要回答第l個數到第r個數的和。
輸出格式
對於每一次的第二種操作，輸出一行代表這次操作所詢問的值。
樣例輸入
5 31 2 3 4 5
2 1 5
1 1 3 2
2 1 5
樣例輸出
1514
評測用例規模與約定
對於30%的評測用例，1 ≤ n, m ≤ 1000；
對於另外20%的評測用例，第一種操作中一定有l = r；
對於另外20%的評測用例，第一種操作中一定有l = 1 , r = n；
對於100%的評測用例，1 ≤ n, m ≤ 105，0 ≤ a1, a2, ⋯, an ≤ 106, 1 ≤ v ≤ 106, 1 ≤ l ≤ r ≤ n。
wa掉是我用了自己造的一棵樹，錯了。
for(int j=0;j內容參考於
201312 5 試題名稱 I m stuck
給定乙個r行c列的地圖，地圖的每乙個方格可能是 s t 七個字元中的乙個，分別表示如下意思 任何時候玩家都不能移動到此方格 當玩家到達這一方格後，下一步可以向上下左右四個方向相鄰的任意乙個非 方格移動一格 當玩家到達這一方格後，下一步可以向左右兩個方向相鄰的乙個非 方格移動一格 當玩家到達這一方格後...
ccf 201712 2 試題名稱 遊戲
問題描述 有n個小朋友圍成一圈玩遊戲，小朋友從1至n編號，2號小朋友坐在1號小朋友的順時針方向，3號小朋友坐在2號小朋友的順時針方向，1號小朋友坐在n號小朋友的順時針方向。遊戲開始，從1號小朋友開始順時針報數，接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位數 即...
201512 2 試題名稱 消除類遊戲
問題描述 消除類遊戲是深受大眾歡迎的一種遊戲，遊戲在乙個包含有n行m列的遊戲棋盤上進行，棋盤的每一行每一列的方格上放著乙個有顏色的棋子，當一行或一列上有連續三個或更多的相同顏色的棋子時，這些棋子都被消除。當有多處可以被消除時，這些地方的棋子將同時被消除。現在給你乙個n行m列的棋盤，棋盤中的每乙個方格...