#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(int (i)=0;(i)<(n);(i)++) #define FOR(i,a,b) for(int (i)=(a);(i)<(b);(i)++) #define RREP(i,a) for(int (i)=(a)-1;(i)>=0;(i)--) #define FORR(i,a,b) for(int (i)=(a)-1;(i)>=(b);(i)--) #define MOD 1e9+7 #define PI acos(-1.0) #define DEBUG(C) cout<>N>>K; string s; cin>>s; int cnt=1,ans=0; K--; N--; if(s[K]=='('){ FOR(i,K+1,N){ if(s[i]=='(') cnt++; else cnt--; if(!cnt) {ans=i; break;} } }else{ RREP(i,K){ if(s[i]==')') cnt++; else cnt--; if(!cnt) {ans=i; break;} } } cout<