// No.22 括弧の対応 // https://yukicoder.me/problems/no/22 // #include #include #include #include #include using namespace std; int solve(string &S, int K); int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); int N, K; cin >> N >> K; string S; cin >> S; int ans = solve(S, K); cout << ans << endl; } int solve(string &S, int K) { vector res(S.size()+1); stack status; for (auto i = 0; i < S.size(); ++i) { if (S[i] == '(') { status.push(i + 1); } else if (S[i] == ')') { if (!status.empty()) { int t = status.top(); status.pop(); res[i + 1] = t; res[t] = i + 1; } } } return res[K]; }