2276: 树状的灯

校园里有一个古老的树，树上挂着n盏灯。这些灯围成了树的形状，很好看。现在，这n盏灯，有的的开着的，有的是关着的。开着用1来表示，关着用0来表示。当这些灯形成一个完美组合时，会非常非常好看。为了让这个树状的灯形成完美组合，小明打算对这些灯进行m个操作。小明可以对这些灯中的某些连续的灯进行关灯、开灯或者取反（开的灯关；关的灯开）操作，也可以数一下有多少盏灯是开着的，多少盏灯是关着的。请把数灯的结果输出来。

第一行：输入一个正整数n和一个正整数m

第二行：一个只含有0和1的长度为n的字符串，表示编号为1到n的灯的状态

接下来m行，每行有1个数o或者3个数o，a，b，如果o是0，代表数一下有多少个关着的灯；如果o是1，代表数一下有多少个开着的灯；如果o是2，代表将编号为a到b的灯（含a和b）进行取反操作；如果o是3，代表将编号为a到b的灯（含a和b）进行开灯操作；如果o是4，代表将编号为a到b的灯（含a和b）进行关灯操作。

对于数灯的操作结果，各输出一行。

5 5
00111
1
2 2 3
3 1 1
4 2 5
0

3
4