#include #include #include using namespace std; int N, K; string S; void Solve() { stack st; // 開き括弧の添え字を入れる for (int i = 0; i < N; i++) { if (S[i] == '(') { st.push(i + 1); } else { // 閉じ括弧 if (st.top() == K) { cout << i + 1 << endl; return; } else if (i + 1 == K) { cout << st.top() << endl; return; } st.pop(); } } } int main() { cin >> N >> K >> S; Solve(); return 0; }