#1052. 维护括号序列

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: nocriz🦆

题目描述

括号序列是一个只由左括号 ( 和右括号 ) 构成的序列;进一步的,一个合法的括号序列是指左括号和右括号能够一一匹配的序列。如果用规范的语言说明,一个合法的括号序列可以有以下三种形式:

  1. S="" ,即 是空串,则 是一个合法的括号序列。

  2. S=XY ,其中 均为合法的括号序列,则 也是一个合法的括号序列。

  3. S=(X) ,其中 为合法的括号序列,则S也是一个合法的括号序列。

给出一个长度为 的括号序列 ,有 次操作,每次翻转一个括号,问括号序列是否合法。括号序列的下标为

输入格式

第一行两个整数 ,代表括号序列长度和操作次数。

接下来一行一个字符串,代表括号序列。

接下来 行,每行一个整数 ,代表翻转括号的编号。

输出格式

一行一个字符串,仅包含 01 ,代表每次的答案。

样例

样例输入

6 3
(((())
4
3
4

样例输出

101

数据范围与提示