#include using namespace std; using ll = long long; #define rep(i, s, e) for (int i = (int)s; i < (int)e; i++) int main() { cin.tie(nullptr); int N, K; string S; cin >> N >> K >> S; K--; stack> st; rep(i, 0, N) { if (S[i] == ')') { if (st.top().first == '(') { if (i == K) { cout << st.top().second + 1 << '\n'; return 0; } else if (st.top().second == K) { cout << i + 1 << '\n'; return 0; } st.pop(); } else { st.push({S[i], i}); } } else { st.push({S[i], i}); } } }