#include #include #include #include using namespace std; template inline void print_STL(STL c, string ab = ""){ cout << ab << '\n'; for(auto t : c) cout << t << ' '; cout << '\n';} template inline void import_VEC(VEC& c, int n){ typename VEC::value_type tmp; for(int i = 0; i < n; ++i){ cin >> tmp; c.push_back(tmp);} } #define SPRE(x) setprecision(x) // 精度を指定 int solve(const string& s, int i, int k) { int add = 0; if(s[i] == '(') add = 1; else add = -1; k += add; add = k > 0 ? 1 : -1; return k == 0 ? i : solve(s, i + add, k); } int main() { cin.tie(0); ios::sync_with_stdio(false); int n, k; cin >> n >> k; string s; cin >> s; k--; cout << solve(s, k, 0) + 1 << '\n'; }