#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; //開き側の位置も閉じ側の位置も分かっている(重要) int main() { int N, K; string S; cin >> N >> K >> S; stack st; int res{}; REP( i, (int)S.size() ) { if( S[i] == '(' ) { st.emplace( i + 1 ); continue; } //括弧が ) の時 -> K番目が来たらstackのtopを保存する if( i + 1 == K ) { res = st.top(); break; } //括弧が ( の時 -> K番目がstackのtopに来たら閉じ括弧の位置を保存する if( st.top() == K ) { res = i + 1; break; } st.pop(); } cout << res << endl; return 0; }