#if defined(__GNUG__) && !defined(__clang__) #include #endif #define inf(T) (numeric_limits::min()) #define sup(T) (numeric_limits::max()) #define rep(i,n) for (int i = 0; i < (n); i++) #define asc(c) (c).begin(), (c).end() #define desc(c) (c).rbegin(), (c).rend() #define mp(...) make_pair(__VA_ARGS__) #define mt(...) make_tuple(__VA_ARGS__) using namespace std; using ll = long long; using ld = long double; template using uset = unordered_set; template using umap = unordered_map; int main() { cin.tie(0); ios::sync_with_stdio(false); int n, k; string s; cin >> n >> k >> s; k--; stack st; rep(i,n) { if (s[i] == '(') { st.push(i); } else { int j = st.top(); st.pop(); if (i == k) { cout << j + 1 << endl; break; } if (j == k) { cout << i + 1 << endl; break; } } } return 0; }