化简括号

程序名：shorten.*                                                                              时间限制：1秒

输入：shorten.in                                                                                 内存限制：32M

输出：shorten.out

问题背景：

最近ZZ苦于《数学分析》课的老师上课速度飞快，以致抄板书的速度跟不上老师的进度，特别是在遇到复杂的多项式因子之积时，总会有连续多个括号产生，比如(x(x(x(x(x+2)))))…于是ZZ有时不得以将单个或多个连续右括号“)”改写成“]”（但在时间充裕时他仍然会按常规写法而不用改写）。

然而课后ZZ在复习时发现，将“]”还原成对应数量的“)”实在是太麻烦了，恳求你编写一个程序告诉他每个“]”与多少个“)”匹配。

注：“(”“)”“]”均为半角的括号。

输入说明：

第一行两个整数0≤N≤10⁷, 0≤M≤5*10⁶, M≤N。N代表括号串的长度，M代表“]”的个数。

第二行开始为括号串，由“(”“)”“]”组成，每行最多72个字符。

输出说明：

第一行为一个数字，0或1。如果输入文件中括号能全部匹配，则输出1，否则输出0。

第二行开始，每行为一个整数，依次输出“]”所代表的“)”的个数。

如果有多种匹配方案，输出任意的一个。

样例输入：

8 2
(((((])]

样例输出：

1
3
1

数据范围：

对于40%的数据，保证N≤100

对于80%的数据，保证N≤200,000

对于100%的数据，保证N≤10,000,000