简单的序列

Description

　　从前有个括号序列s，满足|s|=m。
　　你需要统计括号序列对（p,q）的数量。
　　其中（p,q）满足|p|+|s|+|q|=n，且p+s+q是一个合法的括号序列。

Input

　　从文件bracket.in中读入数据。
　　第一行两个正整数n,m。
　　第二行一个长度为m的括号序列，表示s。

Output

　　输出到文件bracket.out中。