#include #include #include #include #include #include #include #include #include #define rep(i,l,n) for(lint i=l;i vi; typedef vector vli; typedef vector vvi; typedef pair pii; int main(){ int n,k; string s; cin>>n>>k>>s; k--; int f=0,key=0,ans; vi d(n); rep(i,0,n){ if(s[i]=='('){ f++; d[i]=f; }else{ d[i]=f; f--; } if(i==k) key=d[i]; } if(s[k]=='('){ rep(i,k+1,n){ if(d[i]==key){ ans=i+1; break; } } }else{ for(int i=k-1;i>=0;i--){ if(d[i]==key){ ans=i+1; break; } } } o(ans); }