有一个只含有 ( 和 ) 的字符串 。他想知道，若截取 的前 个字符作为字符串 ，则 的非空合法括号子串有多少个。
(
)
第一行一个整数 。 第二行一个长度为 的括号串 。
输出一行共 个整数，第 个整数表示截取前 个字符作为 时， 的非空合法括号子串的个数。
6 ()) (()
（注意：样例输入中括号串为 ())(()，原题显示有空格，实际应为连续串，此处按原意修正）
())(()
0 1 1 1 1 2
53 ()(((()()())()()())()()))()()())))()((((()(()()))))))
0 1 1 1 1 1 2 2 4 4 7 8 8 10 10 13 13 17 18 18 20 20 23 25 25 25 26 26 28 28 31 31 31 31 31 32 32 32 32 32 32 33 33 33 34 34 36 38 39 40 41 43 43
