对于给定的长度为 的 串 （下标范围为 ），你需要构建一个能够动态维护区间和信息的数据结构，使得其能支持： 区间取反：将 这个区间中的全部元素进行取反操作，即 。 区间数一：输出下标在 这个区间中的所有元素值为 的元素的个数，即 。

输入描述:

第一行输入两个整数  代表  串  的长度、操作次数。第二行输入一个长度为  的  串 此后  行，每行先输入一个整数  代表操作编号，随后：若  ，在同一行输入两个整数  代表区间取反；若  ，在同一行输入两个整数  代表区间数一；

输出描述:

对于每一次询问，输出一行一个整数代表区间数一的结果值。保证至少存在一次询问。