SP28009 BALANCE1PARA - Balance the parentheses

给你一个初始平衡的括号序列。所谓平衡括号序列，指的是每个左括号都能在其右侧找到一个对应的、最近的右括号，每个右括号也能在其左侧找到一个对应的、最近的左括号。例如，(())、()()、((()())())、() 等属于平衡序列，但 )()、(()))、(()(、()( 则不是。 接下来有 $q$ 个查询，每个查询有一个索引 $x_i$，要求你翻转该位置的括号，即左括号变为右括号，右括号变为左括号。为了使序列保持平衡，你需要输出最左边可以翻转的索引。**注意：翻转后的序列会成为后续查询的基础！**

第一行为一个字符串，代表初始的括号序列。 第二行为一个整数 $q$，表示查询的总数。 接下来的 $q$ 行每行包含一个整数 $x_i$，表示查询时需要翻转的位置。

对于每个查询，输出一行，表示需翻转以保持平衡的最左索引。

- $1 \le q \le 10^5$ - $1 \le |s| \le 10^5$，其中 $s$ 是括号序列的长度。 **本翻译由 AI 自动生成**