#include #include #include #include #include #include #include #include using namespace std; #define FOR(x,y) for(int x = 0;x < y;x++) #define LLI long long int template class UF { public: vector par,rank,cnt; UF() {par=rank=vector(um,0); cnt=vector(um,1); for(int i=0;irank[y]) return par[x]=y; rank[x]+=rank[x]==rank[y]; return par[y]=x; } }; int main() { int n,k; cin >> n >> k; stack buffer; FOR(i, n) { char c; cin >> c; if(c == '(') { buffer.push(i); } else { int front = buffer.top(); buffer.pop(); if(front + 1 == k) { cout << i + 1 << endl; return 0; } else if(i + 1 == k) { cout << front + 1 << endl; return 0; } } } return 0; }