#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) for(int i=0;i<(n);++i) #define foreach(itr,c) for(__typeof(c.begin()) itr=c.begin(); itr!=c.end(); itr++) int main(int argc, char const *argv[]) { int n,k; string s; cin >>n >>k >>s; int ans=-1; if(s[k-1]=='('){ //indexを増やす方向に対応を探しに行く int now=0; REP(i,k-1){ if(s[i]=='(') ++now; else --now; } int st=now; printf("st= %d\n", st); for(int i=k-1; ik-1; --i){ if(s[i]=='(') ++now; else --now; } int st=now; for(int i=k-1; i>=0; --i){ if(s[i]=='(') ++now; else --now; if(now==st){ ans=i+1; break; } } } std::cout << ans << std::endl; return 0; }