P14416 [JOISC 2015] 有限记忆 / Limited Memory

翻译来自于 [LibreOJ](https://loj.ac/p/3005)

JOI 酱被选为了日本代表去参加国际信息学奥林匹克竞赛。为了提高信息处理速度，日本国际信息学奥林匹克竞赛委员会的 K 理事长提出了一个课题。 K 理事长在纸上写下了一个字符串 $ S $，仅由 ``，`[` 和 `]` 组成，但是 JOI 酱不知道字符串具体是什么。JOI 酱会被告知字符串的长度，他的课题是判断字符串 $ S $ 是不是一个合法字符串。合法字符串的定义如下： + 空字符串（长度为 $ 0 $ 的字符串）是合法字符串。 + 假设 $ x $ 是一个合法字符串，那么 `` 也是合法字符串。 + 假设 $ x $ 是一个合法字符串，那么 `[`$x$`]` 也是合法字符串。 + 假设 $ x $ 和 $ y $ 都是合法字符串，那么 $xy$ 也是合法字符串。 例如 `[]` 和 `[]` 都是合法字符串，而 `>

`grader-simple` 和 `grader-strict` 将从标准输入读入以下数据。 + 第一行包含两个整数 $ N $ 和 $ Q $ ($0 \le Q \le 2^{31} - 1$)，表示字符串 $ S $ 的长度和测试数据组数。 + 接下来 $ Q $ 行，每行包含一个长度为 $ N $ 的字符串 $ S $。

如果评测程序正常结束，`grader-simple` 和 `grader-strict` 将向标准输出输出以下信息。 + 程序正常结束的话，会输出 $ M $ 的值。 + 运行过程中被判为错误时，以 `Wrong Answer [x]` 的格式报告并退出。

### 数据范围 所有输入数据满足以下条件： - $1 \le S$ 的长度 $\le 100$ - $S$ 的每个字符是 '', '[', ']' 中的一个。 ### 子任务 **子任务 1 [10 分]** - $1 \le S$ 的长度 $\le 8$ **子任务 2 [10 分]** - $1 \le S$ 的长度 $\le 14$ **子任务 3 [5 分]** - $1 \le S$ 的长度 $\le 24$ **子任务 4 [5 分]** - $1 \le S$ 的长度 $\le 30$ **子任务 5 [10 分]** - $S$ 的每个字符是 '' 中的一个。 **子任务 6 [60 分]** 无额外限制。