CF145E Lucky Queries

## 问题描述 给你 $n$ 个数，每个数是 $4$ 或者 $7$ ，给你 $m$ 个任务完成。 `switch l r` 把 $[l,r]$ 位置的 $4$ 换成 $7$ , $7$ 换成 $4$。 `count` 计算 $n$ 个数的最长不下降子序列的长度。 $N$ 个数的不下降子序列是这 $n$ 个数移除掉 $0$ 个或者若干个位置的数，并且满足从第 $2$ 个数开始每一个数不小于前一个数的大小。

第一行 $n,m$ 两个整数。 第二行 $n$ 个数字。 接下来 $m$ 行每行一个命令。

对于每一个 $count$ 的命令，输出 $n$ 个数的最长不下降子序的长度。

In the first sample the chronology of string $ s $ after some operations are fulfilled is as follows (the sought maximum subsequence is marked with bold): 1. 47 2. 74 3. 74 In the second sample: 1. 747 2. 447 3. 447 4. 774 5. 774