U136250 大法师(DFS)
题目背景
经过伟大的算法学家、永远滴神、不二传说——学弟的摧残,$Seaway$变成了一名大法师(???)
题目描述
$Seaway$不会搓火球,但是$Seaway$会点石成金。现在有$N$块石头(用0表示)排成一列让$Seaway$去点。$Seaway$会把石头点成金子(用1表示)也会偶尔发挥失常把金子点成石头。在点的过程中会有以下操作:
1 询问当前金子的个数。
2 询问当前排列是否都是石头。
3 $Seaway$爆发神力,用高超的法术把所有石头都变成金子!
4 x 0/1 把第x块东西变成石头/金子。
5 $Seaway$爆发非洲神力,用高超的非洲法术把所有金子都变成石头!
6 x 把第x块东西,金子变石头,石头变金子!
输入格式
输入的第一行,两个整数$N,M$,表示石头列长度和操作个数。之后的$M$行,每行描述一个操作。
输出格式
回答每个询问,并且在所有询问结束后,输出当前的石头/金子列.
说明/提示
数据范围:
$1\le N,M\le 5\times 10^5$