g5-08338. 移位与翻转 未做

给定一个 $n$ 位二进制串 $s$ 和 $q$ 次操作，操作有两种：

• L k：整体左移 $k$ 位——每个位都往高处挪 $k$ 格，移出最高位的直接丢弃，右边空出的位置补 0；
• F i：把从最右数起的第 $i$ 位翻转（0 变 1，1 变 0）。

全部操作做完后，输出最终的 $n$ 位二进制串。

第一行两个整数 $n$、$q$（$1\le n\le 10^6$，$1\le q\le 10^5$）。

第二行一个长度为 $n$ 的二进制串 $s$。

接下来 $q$ 行，每行是 L k（$1\le k\le 10^6$）或 F i（$1\le i\le n$）。

一行 $n$ 个字符：最终的二进制串。

输入：

5 3
10110
L 1
F 2
L 2

输出：

11000

左移一位 10110 变 01100；翻转从右数第 2 位变 01110；再左移两位变 11000。

$1\le n\le 10^6$，$1\le q\le 10^5$。提示：连续的左移可以先记账、攒成一笔，遇到 F（以及最后收尾）时一次移完——一条一条移会在大数据上超时。bitset 的长度要编译期写死，直接开 bitset<1000000> 把串低位对齐装进去，输出时只取最后 $n$ 位。