// yukicoder: No.22 括弧の対応 // 2019.4.7 bal4u // 括弧の増減 #include int K; char s[10005]; int N; int main() { int cnt; char *p; scanf("%d%d%s", &N, &K, s); p = s + K - 1, cnt = 1; if (*p == '(') { while (cnt) { if (*++p == '(') cnt++; else cnt--; } } else { while (cnt) { if (*--p == ')') cnt++; else cnt--; } } printf("%d\n", p - s + 1); return 0; }