以下关于括号序列和括号匹配的定义跟其他题没什么区别，知道的可以跳过。
括号序列是一个只包含 和 的字符串。
定义一个括号序列是合法的，当且仅当它为下列三种之一：
- 空串是合法的。
- 如果字符串 是合法的，则 也是合法的。
- 如果字符串 和 是合法的，则 也是合法的。
一个合法括号序列中，一个括号是另一个括号所匹配的括号，当且仅当两个括号之间是一个合法的括号序列，且两个括号方向相反。可以证明，一个括号所匹配的括号是唯一的。
定义一个括号的匹配发生变更当且仅当它所匹配的括号变更。
你有一个括号序列 。初始 为空，下标从 开始。
你要进行 次操作，操作之间不独立。
每次操作给你两个数 ，表示同时往 的 之间插入左括号、往 的 之间插入右括号（ 或 为 表示在开头插入，为 表示在末尾插入， 时左括号插在右括号前面）。
可以证明，每次操作完后这个括号序列都是合法的。每次操作完后你需要求这次操作导致匹配发生变更的括号数（不包括新增加的两个括号）。
