幸运查询

• 时间限制：3 秒
• 内存限制：256 MiB

题目描述

给定一个长度为 $n$、仅由字符 4 和 7 组成的字符串 $s$，依次执行 $m$ 个操作：

• switch l r：将区间 $[l,r]$ 内的 4 与 7 互换；
• count：输出当前字符串的最长不下降子序列长度。

子序列可以通过删除原字符串中若干字符得到；不下降表示其中所有 4 都出现在所有 7 之前（两部分均可为空）。

输入格式

第一行包含整数 $n,m$。第二行包含字符串 $s$。接下来 $m$ 行每行一个上述操作。

输出格式

对每个 count 操作输出一行答案。

样例输入 1

2 3
47
count
switch 1 2
count

样例输出 1

2
1

样例输入 2

3 5
747
count
switch 1 1
count
switch 1 3
count

样例输出 2

2
3
2

数据范围

• $1\le n\le10^6$；
• $1\le m\le3\times10^5$；
• $1\le l\le r\le n$。

本题采用独立测试点计分。