#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(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)< void vprint(T &V){ for(auto v : V){ cout << v << " "; } cout << endl; } // i番目は ( とする // i : 0-indexed ll f(string s, ll start_index){ ll L = s.size(); ll count = 0; FOR(i, start_index, L){ if(s[i]=='('){ count++; }else{ count--; } if(count==0){ return i; } } } int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N, K; cin >> N >> K; string s; cin >> s; if(s[K-1]==')'){ reverse(ALL(s)); // ひっくり返した場合の対応するindex ll index = N-K+1; ll answer = f(s, index-1); answer++; // 1-indexedにする index = N-answer+1; p(index); return 0; } ll answer = f(s, K-1); p(answer+1); return 0; }