“麻雀”lengdan用随机数生成了后台数据，但是笨笨的他被妹纸的问题给难住了。。。
已知lengdan生成了N（1=<N<=10005）个随机整数，妹子对这些数可能有以下几种操作或询问：
1，A a b c 表示给区间a到b内每个数都加上c；
2，S a b 表示输出区间a到b内的和；
3，Q a b 表示区间a到b内的奇数的个数；
为了使妹纸不口渴，所以我们决定妹纸的询问次数少一点，即（1=<M<=10000，M为询问次数）。
唉，你说妹纸一直进行操作1该多好啊，嘎嘎。。。
“麻雀”lengdan用随机数生成了后台数据，但是笨笨的他被妹纸的问题给难住了。。。
已知lengdan生成了N（1=<N<=10005）个随机整数，妹子对这些数可能有以下几种操作或询问：
1，A a b c 表示给区间a到b内每个数都加上c；
2，S a b 表示输出区间a到b内的和；
3，Q a b 表示区间a到b内的奇数的个数；
为了使妹纸不口渴，所以我们决定妹纸的询问次数少一点，即（1=<M<=10000，M为询问次数）。
唉，你说妹纸一直进行操作1该多好啊，嘎嘎。。。
5 5
1 2 3 4 5
Q 1 4
S 1 5
A 1 4 1
S 1 5
Q 2 5
2
15
19
3
数据出水，请忽略时限！