#include #define REP(i,n) for(int i=0; i<(n); i++) using namespace std; struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; //pairで対応する括弧のindexを保持していくversion int main() { int N, K; string S; cin >> N >> K >> S; vector> P; stack st; REP( i, (int)S.size() ) { if( S[i] == '(' ) { st.emplace( i ); continue; } //Lに'('のindex, Rに')'のindexを入れる int L = st.top() + 1; int R = i + 1; P.emplace_back( make_pair( L, R ) ); st.pop(); } for( auto &x : P ) { if( x.first == K ) { cout << x.second << endl; break; } if( x.second == K ) { cout << x.first << endl; break; } } return 0; }