#include using namespace std; int main() { // 1. 入力情報取得. int N, K; string S; cin >> N >> K >> S; // 2. 対象の文字を保存. char c = S[K - 1]; // 3. K 番目の文字と対応する文字の箇所の番目は? int ans = -1; int lCount = 0; // 左括弧カウント. int rCount = 0; // 右括弧カウント. if(c == '('){ for(int i = K - 1; i < N; i++){ if(S[i] == '(') lCount++; if(S[i] == ')') rCount++; if(lCount == rCount){ ans = i + 1; break; } } } if(c == ')'){ for(int i = K - 1; i >= 0; i--){ if(S[i] == '(') lCount++; if(S[i] == ')') rCount++; if(lCount == rCount){ ans = i + 1; break; } } } // 4. 出力. cout << ans << endl; return 0; }