//n为答案长度
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 +1000;
int n,m;
int ans = 0;
int l, r;
int a[N];
char c;
//1开始,0介绍 
int main()
{
freopen("tribrackets.in","r",stdin);
freopen("tribrackets.out","w",stdout);
cin >> n >> m;
for(int i = 1; i <= m; i++)
{
cin >> c;
if(c == '(')
{
a[i] = 1;
l++;   
}   
else if(c ==')')
{
a[i] = 0;    
r++;
}
}
int ad = n - m; 
if(abs(l-r) > ad)
{
cout << 0;    
return 0;
} 
else if(l == r && l+r == n)
{
cout << 1;  
return 0;  
}
if( ad % 2 == 1 && (l+r) % 2 == 0)
{
   cout << 0;
   return 0; 
}
if( ad % 2 == 0 && (l+r) % 2 == 1)
{
   cout << 0;
   return 0; 
}
//非同奇数 偶数都没结果
//比较s中左右括号的个数 
//大体分为 匹配完成 eg:{ (()) }, 还剩abs(l-r)个 eg:{ (() }, 全为一边 eg:{(((}
//1:匹配完成 ： 只需判断 n-m是否为偶数  (n-m)ad若不为偶数则输出0结束程序即可 
//ad若为偶数则按公式计算 
if(ad % 2 == 0 && l == r)
{
//可以理解为补全后为偶数    
//每次可用的括号对数减半
//减半后 乘上的倍数加一 
//t*可用加一
int t = 1;
while(ad != 0)
{
int temp = ad/2;//可用括号对数 
ans = ans + t*(temp +1); 
ad = ad/2;
t++;    
}
cout << ans;
return 0; 
} 
/////////////////////////////////////////
//ad为剩余的括号数 
//还剩abs(l-r)个即补abs(l-r)个后形成匹配完成的情况即第一种情况 
//ad - abs(l-r)为补全后还剩的括号 
else if((ad - abs(l-r)) %2== 0)
{
ad = ad - abs(l-r);
int t = 1;
while(ad != 0)
{
    
int temp = ad/2;//可用括号对数 
ans = ans + t*(temp +1); 
ad = ad/2;
t++;    
}
cout << ans;
return 0; 
}
else
{
cout << 0;
return 0;    
} 
 
}