#include #include #include using namespace std; int main() { int n, k; string s; cin >> n >> k >> s; int sum[10000] = {}; int cnt = 0; int res; if (s[k -1] == '(') { for (int i = 0; i < n; ++i) { if (s[i] == '(') cnt++; else cnt--; sum[i] = cnt; } for (int i = k; i < n; ++i) { if (sum[k - 1] - 1 == sum[i]) { res = i + 1; break; } } } else { for (int i = k - 2; i >= 0; --i) { if (s[i] == ')') cnt++; else cnt--; sum[i] = cnt; } for (int i = k - 2; i >= 0; --i) { if (sum[k - 1] - 1 == sum[i]) { res = i + 1; break; } } } cout << res << endl; return 0; }