言的幸运数 swun1701

描述

每个人都有幸运数，言的幸运数是3。身为一个ACMer，言想考考你们，让你们帮忙统计数组中有多少数能被3整除。言给出了n个数，下标从0到n-1，最开始每个数都为0。现在你有两个操作

1 i j 数组下标范围在i, j之间的都增加1；

2 i j 下标范围在i, j之间的能有多少被3整除

输入

第一行一个整数n(1<=n<=100000)和q(1<=q<=50000)，表示有n个数q次操作；接下来q行每行对应一个操作'1 i j' 或者'2 i j'(0<=i,j<n)，n 和q 都为0结束运行

输出

For each case, print the case number first.对每个询问输出结果，占一行。

样例输入

10 9
1 0 9
1 3 7
1 1 4
2 1 7
1 2 2
2 2 4
2 8 8
1 5 8
2 6 9
0 0

样例输出

Case 1:
2
3
0

2

分析：线段树裸题，成段更新和成段查询。唯一的坑点是输入的i和j大小不确定.